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Foreword 



It is the purpose of this document to give an introductory (yet reasonably 
detailed) description of the RIKKE 1 System. The bus structure, the 
registers and functional units attached to it, and the control which can 
be exercised on these components are discussed. The document is not a 
reference manual. Rather, it is written entirely from the pedagogical 
point of view, with the system described in a modular fashion. Examples 
are introduced after each component is added to the basic bus structure. 
The examples are written in the RIKKE 1 microassembly language (see 
[8]). The examples are deliberately kept simple so the reader will not 
spend time learning a complicated or clever algorithm but will learn the 
control mechanisms of the particular components involved. Thus, many 
of the examples are "contrived" and do not perform any particular 
"useful" data transformations. It is hoped that this approach enhances 
the reader's understanding and underscores the overall simplicity and 
homogeneity of the structure and its components. 

The present description is a modification of a similar one, describing 
another slightly different system called MATHILDA (DAIMI PB-1 3), 
written by Bruce D. Shriver. 

For more detailed information the reader is referred to [9]. 



A Description of the RIKKE 1 System 

by 

J0rgen Staunstrup 



1 . 0. Introduction 

RIKKE 1 is a dynamically microprogrammable processor which has been 
designed to be used as a tool in emulation-oriented and processor design 
research. For the sake of completeness we will discuss briefly a short 
history of the unit and then some of the criteria which served as a basis 
for its design. 



1.1. Historical Notes 



In the spring of 1971 the Department of Computer Science of the Univer- 
sity of Aarhus was considering the purchase of a standard minicomputer 
to act as a controller for a variety of peripherals and to simulate a me- 
dium speed batch terminal to the Computer Center's large system. A 
group of people were, at this time, working on the design of an integra- 
ted software and hardware description language called BPL [l]. To 
support this group and to make the use of such a minicomputer more 
flexible, it was decided to design and construct a microprogrammable 
minicomputer within the department itself. 

The design was started and completed during the summer of 1971. The 
resulting machine, RIKKE [2], was constructed and began running 
in early 1972. In the meantime a number of projects were proposed which 
were considered not to be compatible with that design. Among these were 
various projects in numerical analysis [3, 4] in which it was found that 
the word size and bus width of the RIKKE (16 bit) was too short to 
obtain an efficient implementation of even standard arithmetic operations 
on numbers. It was then suggested that a microprogrammed functional 
unit with a wider data path and special features could be attached to 



RIKKE as an l/O device, or ^'functional unit'% together with a wider 
memory, for use with these projects. A proposal was made to the Danish 
Research Council to obtain a grant to design and construct such a func- 
ional unit. A grant was made i June 1972 in which funds were awarded 
for hardware and a memory (32K, 64 bit wide, 1.4|j.s access time). The 
manpower for the construction of the unit was, in part, granted by the 
Research Council; two staff engineers and one staff technician were 
provided by the Department. The design was started in May 1972 and 
completed during the summer of 1972. The construction of the resulting 
machine, MATHILDA, is due to be completed summer 1 974. 

The motivation for building the MATHILDA instead of purchasing a com- 
mercially available machine can be summarized as follows. First, there 
were ( as far as we knew ) no commercially available dynamically 

microprogrammable processors at the time we started our efforts which: 
(a) were in the price range we could afford, (b) were designed for or 
supported user written microcode or (c) offered a reasonable experi- 
mental and growth oriented structure. \Afe felt that we had the in-house 
capability to design and construct the machine. The availability of LSI 
circuits and convenient mounting techniques and our experience with 
RIKKE supported this view. 

It was also decided that the new design for MATHILDE outdated the de- 
sign of RIKKE 0, and with only minor modifications and additions could 
be used in the construction of a 16-bit machine, RIKKE 1, which is the 
subject of this description. Design criteria with respect to construc- 
tion supported this view, these will be described in the next section. 



1. 2. General Design Criteria and Constraints 

The RIKKE-0 machine is intended to be a research oriented machine. 
Its main design criteria then, within the money and timing constraints 
on the project, was to provide a machine on which a large variety of 
experiments related to processor and emulator design and evaluation 
could be performed. We attempted to use the "top-down" design approach 



■ ~»4ES.»fcS«-=-=«S=^«^B»i*fc &5i^ -,. ^ _ -i,-— - - -— — «-^B-*»- 



which quite frequently was tempered by thfe »»forces from below", see 
Rosin [5]. Therefore, we tried to let various application-oriented 
and software ideas be reflected in the design. 

Two general software concepts had a reasonable impact on design. The 
one being the ability to multiprogram virtual machines and the other 
being the concept that virtual machines would be defined through several 
layers, (e. g. , R. Dorin [6]). The effect of these ideas is apparent in 
the design of the control unit, especially with respect to the capabilities 
of addressing. Many addressing features known on the virtual level are 
present here on the micro level. 

Another criterion was to have a clean and consistent way of dealing 
with timing problems. We decided not to force the speed; rather we 
V\/ould have a slower machine than obtainable with the componemtry at 
hand, and thus one, hopefully, with a reduced set of timing idiosyncra- 
sies. It was also decided to be able to control all elements of the system 
from an immediate control or a residual control capability, or some com- 
bination of both. The residual control was made homogeneous to the user 
by having a reasonably ''standard control register group" where ever 
such control was provided. 

Another design criterion dealt with the actual construction of the unit. 
It had been decided, prior to the obtaining of the grant from the Danish 
Research Council, to construct additional RIKKE's by other funding. 
It became apparent, during the design phase of MATHILDA, that the 
machine would be reasonably complex and that several features of 
MATHILDA included or extended similar features on RIKKE 0. Because 
of the complexity of the design, the limited funds and manpower available, 
and the fact that we wished to design, construct, and test the machine 
within 1 year, it was decided that the additional RIKKE's (now called 
RIKKE 1»s) should be modeled after the MATHILDA System. Thus, one 
design criterion was to ensure a modularity in the hardware design. This 
would enable an economy in print-lay out and construction to be achieved. 
As an example, the bus structure is laid out on one print board, 8-bits 



wide. Two of these boards, interconnected, comprise one RIKKE 1 bus 
structure with all registers, shifters, etc. Four of these RIKKE 1 
boards, interconnected, give the MATHILDA bus structure. (For a 
description of the MATHILDA see Shriver [?]). 



2. 0. The RIKKE 1 System 

RIKKE 1, as has been stated earlier, is a microprogrammed controlled 
bus structure. The major elements of the system are shown in Figure 
2. 1 . and are the: 

1) bus structure. 

2) control unit. 

3) auxiliary facilities. 

4) I/O. 

5) Memory. 

In the following sections we will describe each of these systems inde- 
pendently and give examples of their utilization. 



Figure 2. 1. 
RIKKE 1 System 
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2. 1. The Register Group 

We begin by introducing a fundamental building block which is used in 
the various control mechanisms of the system, viz, a Register Group 
RG^ , as shown in Figure 2.2. ARGis a set of 16 or 256 registers. 
The width of the registers and the number of registers in a specific 
RG will be stated when it is introduced. The element of a particular RG, 
which is to be used as a source or destination for the transfer of infor- 
mation, is pointed to by the RG address register. This register is called 
the Register Group Pointer, RGP, as shown in Figure 2.2. 



Figure 2. 2. 
Typical Register Group 
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After a particular system element is first introduced, an abbre- 
viation for its name is given which, for the sake of brevity, is 
then used in the text; see the "Tables of First Occurrance of 
Abbreviations and Symbols*', beginning on page 1 21 , for the page 
of first occurrance. 



There are four microoperations associated with an RGP. They are 
marked L, +1, -1, and C in Figure 2. 2. and all subsequent figures. 



Table 2. 1. 
Microoperations for the control of an RG 



Symbolic Notation 


Microoperation 


L 


RGP:=Pointer Source 


Load the RGP from the Pointer Source 


+ 1 


RGP + 1 


Increment RGP by 1 


-1 


RGP - 1 


Decrement RGP by 1 


C 


RGPC 


Clear (i. e. , set to zero) RGP 



The symbolic notation RGP + 1, RGP - 1, etc, is the notation which is 
used with our microassembler, and all of our examples will be shown 
using this notation. The abbreviation 'RG' will often be replaced by the 
abbreviation of the name of the functional unit with which that particular 
RG is associated. Not all of the RGP's will have the microoperation 

RGP:=Pointer Source 

associated with them. For those RGP's which do have this microopera- 
tion it will be seen that the Pointer Source data itself can usually be 
selected to come from any of four different sources. 

There is one additional microoperation required for the control of an 
RG; namely the function labelled 'Moad»' in Figure 2. 2. If the loading of 
an RG can be initiated by a microoperation it will be indicated by an »'L" 
on such a diagram. 
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2. 2. Counter A 

We will, from time to time, give small segments of microcode to illustra- 
te the use of a device and its control. In order to make these examples 
clearer and also to give a more realistic view of how such a code is ac- 
tually written we introduce the system counter. Counter A, CA. CA is 
a 16-bit wide counter as shown in Figure 2. 3. 



Figure 2. 3. 
Counter A, CA 
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CA has four microoperations associated with it as shown in the box la- 
belled 'CA' in this Figure. These microoperations are given in Table 
2. 2. 



Table 2. 2. 
Microoperations for control of CA 



Symbolic Notation 


Microoperation 


L 


CA:=CM OD SB CAS 


Load CA from either CM, OD, SB, or 
CAS. Note the use of »» " to mean »»or'» 
in the symbolic notation for this micro- 
operation. 


+ 1 


CA+ 1 


Increment CA by 1 


-1 


CA- 1 


Decrement CA by 1 


C 


CAC 


Clear (i. e. , set to zero) CA 



Both the box labelled ^'Selector" in Figure 2.3. and the explanation of 
the microoperation '»L" in Table 2. 2. state that CA can be loaded from 
one of four possible sources: 

1) Immediate data within the Current Microinstruction, CM, 

2) A 16-bit Output Register, OD (discussed in Section 
2. 18.), 

3) Bits through 15 of the Shifted Bus, SB (discussed in 
Section 2. 5), and 

4) From an element of a 16-bit wide, 16 element RG called 
the Counter A Save Registers, CAS. 



Thus the microoperation 

CA:=37 

loads CA with the constant 37 from a data field within the CM. While 
the microoperation 

CA:=CAS 

loads CA with the contents of the element of CAS which is pointed to by 
the CAS Pointer, CASP. Notice that the CAS can be loaded with the 
contents of CA thus allowing one to save the current value of CA. The 
four microoperations associated with the CAS and CASP are in Table 
2.3. 
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Table 2. 3. 
Microoperations for control of CAS and CASP 



Symbolic Notation 


Microoperation 


L 


CAS:=CA 


Load the element of CAS pointed to by 
CASP with CA 


+1 


CASP + 1 


Increment the CASP by 1 


-1 


CASP - 1 


Decrement the CASP by 1 


C 


CASPC 


Clear (i.e., set to zero) CASP 



We can test to see if CA contains zero. We will demonstrate the use of 
this condition and the microoperations in Tables 2. 2. and 2. 3. in sub- 
sequent examples. 



2. 3. Bus Transport 

Having introduced some elementary notions we will now examine in some 
detail the bus structure, the registers and functional units attached to 
it, and the control which can be exercised on these components. We 
will construct the bus structure in a modular fashion - hopefully to 
enhance the reader's understanding and to underscore the overall sim- 
plicity and homogeneity of the structure and its components. 

Let us introduce the concept of a bus transport by considering a sub- 
system of the bus structure consisting of the Working Registers A, WA, 
Working Registers B, WB, and the Bus Shifter, BS, as shown in Fi- 
gure 2. 4. The exact nature of WA, WB and BS is not important to us 
here. 
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Figure 2. 4. 
Sub-system of the Bus Structure 
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The BUS is a 16-bit wide data path. The input to the BUS (its SOURCE) 
is obtained from a bus selector which has eight inputs, two of which are 
shown here. i. e. , WA and WB. The particular input which is selected 
as the SOURCE for bus transport may be shifted a specified amount in 
the BS. The output of the BS, called the Shifted Bus, SB, can then be 
stored in at least one of seven possible 16-bit destinations (called Bus 
Destinations, BD, or DESTINATION). Two such BD's are shown in 
Figure 2. 4. i. e. , WA and WB. We will in this report specify bus trans- 
port information as we do in our microassembler, viz, 

DESTINATION:=SOURCE, BS Specification. 

If the BS Specification field is empty, i. e. , the BS is not to be used 
(no shift occurs) then the bus transport is given by 



DESTINATION:=SOURCE. 
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As an example, the bus transport WB:=WA has the obvious meaning of 
a register to register transfer from WA to WB. If a SOURCE is chosen 
to be transported but not stored in any of the BD's, the bus transport 
information is written 

SOURCE, BS Specification 
or 

SOURCE 

as is appropriate. The SOURCE may be stored in destinations other 
than BD's during a bus transport. We will learn what functional units 
or registers can serve as these "other destinations" as this report 
develops. If the SOURCE is to be stored in more than one destination, 
the DESTINATION portion of the bus transport specification is written 
as a list of destinations separated by commas, i. e. , 

LIST:=SOURCE, BS Specification 
or 

LIST:=SOURCE 
where 

LIST::=di , . . . , d^ . 

The value of n and the units which can serve as destinations, dx , will 
be discussed later. 



2. 4. Working Registers 

WA and WB, introduced in the previous section, are not single regis- 
ters but each is a 16-bit wide, 256 element RG. Figure 2. 5. shows WA; 
WB, not shown, is identical. 

The first thing we wish to point out in this figure is that the WA Pointer, 
WAP, is a mechanism identical to CA except that it is 8-bit wide and 
not 16-bit wide. (Note the dashed-line box in Figure 2. 5. ). Therefore, 
WAP not only points to which element of WA can be used as a SOURCE 
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for bus transport (or used as a BD), but also can be stored in an RG 



Figure 2. 5. 
Working Registers, A, WA 



+1 -1 c 

JJJ- 



WAPS 
3 Pointer 



WA 

Pointer 

Save 

Registers 



CM OD SB WAPS 

i t t r ' 



Sel.— * Selector 



l_ +1 -1 C 

Wit 



WA 
7 Pointer c 



Shifted Bus 
SB(0:15) 



J 



I BD Lo 



256 

Working 

Registers 

WA 



^ Bus 
Selector 



called the WAP Save registers, WAPS. This is identical to CA being 
saved. Also, as indicated in the box labelled "Selector" in Figure 
2. 5. the WAP can be loaded from any of four sources: 

1) immediate data from the CM 

2) the least significant 8-bits from OD * ) 

3) the least significant 8-bits of the SB, ^ ) and 

4) an element of WAPS. 

This is identical to the loading of CA. Thus the microoperations WAP:= 
37 and WAP:=WAPS have well defined analogous meanings. 

The WA (and WB) registers are not loaded by a microoperation but rat- 
her as a result of being chosen as a BD in a bus transport specification; 
thus the loading of these registers is shown by the function "BD Load" 
on Figure 2.5. This notation will be used in all subsequent drawings. 



) WB is different with respect to 2) and $ in the sense that 
loading of WBP takes place from the most significant 8-bits 
of CD and SB. 
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There are 8 microoperations shown in Figure 2. 5. associated with the 
use of WA. These are listed along with the corresponding microopera- 
tions for WB in symbolic form in Table 2.4. The actual microoperation 
descriptions can be extracted from the previous tables and are not 
repeated here. 



Table 2. 4. 
Microoperations for control of WA and WB 



WAP:=CM ODc^ SBc„ WAPS 


WBP:=CM OC^-15 SBa^s WBPS 


WAP + 1 


WBP + 1 


WAP - 1 


WBP - 1 


WAPC 


WBPC 


WAPS:=WAP 


WBPS:=WBP 


WAPSP + 1 


WBPSP + 1 


WAPSP - 1 


WBPSP - 1 


WAPSPC 


WBPSPC 



2. 4. 1. Microinstruction Format and a Few Examples 

In order to present a few examples we will introduce the microinstruc- 
tion format which we use in our microassembler. The format of a mi- 
croinstruction is: 

"A: bus transport; microoperations and data; microinstruc- 
tion sequencing.^', 

where 

a) ''A" is a symbolic name for the address of the microinstruction, 

b) "Bus transport'* is a field giving the bus transport information as 
explained previously in Section 2. 3. , 



^^^^^^^^^^^^m 
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c) »'microoperations and data" is a field of up to 7 microoperations 
and immediate data to be executed or used during this microin- 
struction (the exact combination of microinstructions and data 
which can be included in this field and precise details of the ti- 
ming of microoperations are given in Section 3. 0.). 

d) "microinstruction sequencing" information will be written in the 
form 

if c then At else At 

which is to mean: if a particular selected condition c is true then 
choose address At as the address of the next microinstruction 
else choose Af . 

It is not necessary or appropriate at this point to list all of the condi- 
tions which are testable by the system nor how At and Af are functions 
of the address of the current microinstruction, A. These matters will 
be dealt with in Section 2. 20. 1. However, conditions and address 
functions will be introduced as needed for examples. !f no condition is to 
be considered, i. e. , if At = Af , the sequencing information will mere- 
ly be written At (and not "if c then A else A " where c is an arbitra- 
ry condition). 

Thus, the microinstruction labelled A , 

A: WA:=WB; WBP + 1; A+ 1 . 

means: load the element of WA pointed to by WAP from the element of WB 
which is pointed to by WBP without shifting it during the bus transport; 
Then increment WBP by 1; then obtain the next microinstruction from 
A+ 1 . The action associated with every microoperation specified in a 
microinstruction is completed before the next microinstruction is execu- 
ted. For example, in the above microinstruction if WBP had been set 
to 9 before the beginning of the execution of this instruction, then WB9 
would be the SOURCE for the bus transport. At the end of execution of 
the instruction, the WBP would be set to 10. If, in the next microin- 
struction WB were again selected as the SOURCE, then the contents of 
WB10 would be gated onto the BUS. 



^^■f:. ast. «- *r» -*--f. . 
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In order to give an example of a microinstruction using conditional 
branching, we establish the following convention for the testing of 
conditions which will be used in all of our examples (unless stated ex- 
plicitly otherwise): aJM conditions which arise as a result of bus trans- 
port and microoperation execution specified by a particular microin- 
struction, M, are testable in the next microinstruction to be executed 
after M is executed. This means that all the conditions available or 
changed during the execution of microinstruction M are *'saved^'. These 
"saved^» conditions are those tested in the next instruction to be execu- 
ted. Therefore, our microinstruction can be thought of being executed 
in the following sequential way: 

(a) save the conditions of the previous microinstruction 

(b) execute bus transport 

(c) execute microoperations 

(d) execute microinstruction sequencing based on saved 
conditions. 

Let us introduce the notation that bit 15 of the WA input to the bus se- 
lector is testable, that is, bit 15 of the element of WA which is pointed 
to by WAP. If we wish, for example, to test bit 15 of WA7, and if it is 
set to 1, jump to the microinstruction label led BITON, else continue 
with the next microinstruction, we could write, 

A--1: ; WAP:=7 

A : ; if WA(15) then BITON else A+1 
\- A-hT: _; 

We could not write 

A : ;WAP:=7; if WA( 15) then BITON else A+1 , 

according to our current convention. It is possible to conditionally 
repeat the same instruction. Let us give an example of this. Assume 
there is at least one register In WA which contains bit 15 set to 1, the 
following four microinstructions will: search WA starting with register 
and transfer the first register of WA encountered with bit 15 set to 1 
to register of WB; then, store the address of the WA register which 
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was transferred in register of WAPS; and then continue with the next 
microinstruction. 

; WAPC, WAPSPC, WBPC . 

LOOP: ; WAP+1; ifWA(15) then SAVE else LOOP . 

SAVE: ; WAP - 1 . 

WB:=WA ; WAPS:=WAP. ■ 

We have introduced some standard defaults in this example: 

a) If the bus transport field is empty it means that an unspecified 
source is selected for bus transport but is not stored anywhere. 

b) If the microoperations field is empty it means that no microope- 
rations are to be exectuted during this particular microinstruc- 
tion. 

c) An empty microinstruction sequencing field implies the next mi- 
croinstruction to be executed is that in A+ 1 if the address of the 
current microinstruction is A . If you wish to use comments these 
must start with '». '« (period). 

d) Any instruction sequence shown is assumed to be located sequen- 
tially in control store and the symbolic address name is used on- 
ly when needed in the microinstruction sequencing field of some 
other instruction. 

e) The symbol ■ will be used to indicate the end of the group of mi- 
croinstructions in the example. 

The symbolic names HERE-1, HERE, and HERE+1 are used often in 
the microinstruction sequencing field to mean A-1, A, and A+1 assuming 
the address of the current microinstruction is A . As an example, the 
instruction labelled LOOP above could have been written 

; WAP+1; if WA(15) then HERE+1 else HERE. ■ 
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Through the use of CA the assumption that at least one register of WA 
contains bit 15 set to 1 is not required. CA can be used to control the 
number of elements of WA we will search. If we establish a routine la- 
belled NONE which handles the situation when no element of WA con- 
tains bit 15 set to 1, then the code to perform the same task as related 
above is, 

; WAPC, W^PSC, WBPC. 
; CA:=255; TEST. 

; WAP+1, CA-1; if CA then NONE else HERE + 1. 
#— TEST:^ if WA(15) then HERE+1 else HERE-1. 
WB:=WA ; WAPS:=WAP. ■ 

The final example in this section uses the capability of loading CA from 
the SB. In the previous example CA was loaded with N-1 where 
N(2^N^256) is the number of registers of WA to be searched. Let us 
suppose that this number is in register of V\B and furthermore that you 
wish to save it in register of CAS because it may be written over if a 
transfer is made to WB. A possible code segment is, 

; WAPC, WAPSPC, WBPC. 
WB ; CASPC, CA:=SB. 

; CAS:=CA; TEST. 
; WAP+1; if CA then NONE else HERE+1. 

^ TEST:; CA-1; if WA(15) then HERE+1 else HERE-1. 

WB:=WA ; WAPS:=WAP. ■ 

If the Af address is HERE+1 we will only write, from now on, if c 
then At . Thus, the fourth instruction of the above example would be 
written 

; WAP+1; if CA then NONE. ■ 
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2. 5. The Bus Shifter 

The Bus Shifter, BS, introduced in Figure 2. 4. and shown in more 
detail in Figure 2.6. is a 16-bit wide right cyclic shifter which can 
be set to shift n bits, O^n^lS. There exists a dedicated bit in each mi- 
croinstruction to control the BS which indicates whether or not the 
BS should be used (enabled) during the current bus transport. If the BS 
is not enabled, no shift will occur. 



Figure 2. 6. 
Bus Shifter, BS 
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If we wish to use the BS, the amount of shift can be selected from one 
of three possible sources as shown in the box labelled **Shift ControM* in 
Figure 2. 6, , i.e., from 
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1) a data field in the CM, 

2) the least significant 4 bits of the OD register, 

3) an element of a 4-bit wide 16 element RG called 
the BSSG, 

Which of these four sources is used is determined by BSS. This is loa- 
ded from CM S3(0:1). By default BSS:=CM, and you are advised to reset 
the BSS if you change it. The bus transport specification 

WA:=WB 

means: take the element of WB pointed to by the WBP and store it in the 
element of WA pointed to by the WAP without shifting is. While the bus 
transport specification 

WA:=WB,-^ 3 

means: take the element of WB pointed to by the WBP, shift it 3 bits right 
cyclic and then store it in the element of WA pointed to by WAP, assuming 
that the BSS is set to select CM as the datasource. This will be assumed 
to be the standard setting of BSS in the following. , 

A 16-bit left cyclic shifter and a 16-bit right cyclic shifter are related 
by the expression 

Ics = 16 - res 

where 

Ics is the amount of left cyclic shift and 
res is the amount of right cyclic shift. 

We can therefore write as a notational convenience 

WB:=WA, <r- 5 
to mean the same thing as 

WB:=WA, -> 11 



msmKO^s^--'^ --'.-^,-- 4 '.,-,m^ Aaa- afess-**^-.^'*-*-^*.-^^*!**^--^^^ 
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thus using ♦-(left shift) or ->(right shift) whichever makes the understand- 
ing of the processing clearer. The microassembler will do the proper 
computation and insert the correct amount for right shifting in the data- 
field. 

The BS specification in the bus transport field of the microinstruction 
is given by 



CMJODJ ^ |BSSG 



The BSS-selector chooses from which source the shifter-control data is 
to be taken, whether or not you indicate the source in the actual micro- 
instruction.You can load BSS by the microoperation BSS:=CM|0D | BSSG. 

Having seen how the BS is controlled and how we specify this control, 
let us turn our attention to the BS register group Pointer, B^P. We 
see in Figure 2. 6. that the data which can be loaded into the BSP can 
also be loaded into an additional register called the BS Savel register, 
BSS1. If, for example, we know in advance the address of a particular 
register in the BSSG, which we will want to use as shift data (e. g. , 
some highly used shift constant), we can store this pointer in BSS1 by 
loading BSSl from the CM, 

BSS1:=CM. 

Whenever we wish to use this stored pointer we can load it into the BSP 
by executing 

BSP:=BSS1. 

Now notice in Figure 2. 6. that the BSP not only points to the element 
of the BSSG which can be chosen as data for the shift control unit, but 
also can be stored in a register called the BS Save2 register, BSS2. 
Suppose we are pointing at a particular element of the BSSG for the 
current shift control data and in the next microinstruction we wish to 
have register 9 of the BSSG to be used as shift data, but we do not 
wish to loose the pointer to our current control data. The following mi- 
croinstruction achieves this, 



'iJ^S^^^S^U ,s»». »*-iSflii-<3iadi©NSi-'-- 
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; BSS2:=BSP, BSP:=9. ■ 

Thus at some later time if we execute 

BSP:=BSS2 

the pointer information which had been saved in BSS2 would be resto- 
red. 

A 16 element RG with the two Save registers and Pointer as shown in 
Figure 2.7. is a fundamental control element in the system and will 
be used with many devices in the subsequent sections. It will be refer- 
red to as a Standard Group (SG) and will be noted on drawings as such, 
i. e. , it will not be explicitly be drawn out each time as it was in Figure 
2. 6. Each SG will, however, be given a name closely associated with 
the particular functional unit to which it is connected as, for example, 
in the current discussion the SG associated with the BS is called the 
BSSG. 



Figure 2. 7. 
Typical Standard Group 
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Table 2. 5, below, lists the seven microoperations associated with the 
BS in their symbolic form; their meanings should be obvious from pre- 
vious tables and the text. Note that the BSSG is loaded with the least 
significant 4 bits of the SB i. e. , SB(0:3). 

Table 2. 5. 
Microoperations for control of the BS 



BSP:=CM OD 


BSS1 


BSS2 


BSP+1 


BSP-1 


BSPC 


BSS1:= 


=CM OD 


BSS1 


BSS2 


BSS2:= 


=BSP 






BSSG: 


=SB 







Let us assume the following information to be in WBP and WBP+1: 



WBP-> 
WBP+1 -> 



15 \/\/B Adr 8 



15 



WA Adr 



Of- 



-♦0 ^ 



L shift 
^Data o 



We wish to take a given WB register (WB Adr), shift it a given amount 
(L Shift Data), and store it in a given WA register (WA Adr). 



The following code will: Load the BSSG with the L shift Data, Save the 
current WBP, load WBP with the WB Adr, Load WAP with the WA Adr, 
transfer the WB register pointed to by WB Adr to the register pointed to 
by WA-adr shifting it left cyclic by the amount L shift Data during trans- 
port, restore the old WBP, and then continue. 
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WB 
WB 
WB 
WA:=WB,<^ 



; WAP:=SB, WBP + 1 . 

; BSSG:=SB, WBP - 1 . 

; WBP:=SB, WBPS:=WBP , BSS:=BSSG. 

; WBP:=WBPS . 

: BSS:=CM. ■ 



2. 6. Bus Masks 

Let us now expand the initial bus structure given in Figure 2. 4. by 
adding the Bus Masks, BM, as shown in Figure 2.8, 



Figure 2. 8. 
Expanded Bus Structure 
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The BM allow one to specify which bits of the SOURCE (i. e. , the parti- 
cular input to the bus selector which has been selected for bus trans- 
port) are actually to be transported. A mask is a string of 16-bits. If 
bit i (0:^i^15) of a mask is a 1, then bit i of the SOURCE is to be trans- 
mitted; if bit i of the mask is a 0, then the value is to be transmitted. 
Since the BM are not an input to the bus selector but affect the trans- 
mission of the SOURCE, they are shown connected to the bus selector 

with the symbol ©(which we will interpret to mean **mask*0 and not 

by the symbol > (which means "input**). WARNING!!! When the Bus - 

mask is loaded it is the inverted SB which is loaded into BM. 
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The SOURCE is masked during every bus transport by the mask which 
is specified to be 

MA V MB 



where 



MA = an element of a 16-bit wide, 16 element RG 

called the Mask A registers, 
MB = an element of a 16-bit wide, 16 element RG 

called the Mask B registers, 
V = logical ^'inclusive or**. 



MA and MB are shown in Figure 2. 9. Upon dead start, the system is 



Figure 2. 9. 
Bus Masks, MA and MB 
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such that the "no mask**, i.e., 15 1*s, is in register of MA and the 
**bus clear mask**, i. e. , 16 0*s, is in register 1 of MA. We will assume 
this to be the case throughout normal operation of the system. One can 
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then look upon the pointer MAP as a switch for the use of the bus masks: 
If MAP = then the BUS is not masked, if MAP = 1 then the BUS is 
masked by the mask specified by MB. This is, of cource, not the only 
interpretation of the use of the BM but it is a convenient one and one 
which we will normally employ unless otherwise stated. 

As an example, with no sensible applications, assume we are represen- 
ting very small floating point numbers in the following sign magnitude 
format. 



^^^^ exponent,^ 



10 



coefficient ^ 

9 ^ 



I 



•-^sign of coefficient 
sign of exponent 



Suppose the following 4 masks are available in the first 4 registers of 
MB. 
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The following code will decompose a floating point number found in the 
register of WA pointed to by WAP and store the information as follows, 

1) sign of the exponent in bit 15 of WBO 

2) magnitude of the exponent in WB1(15:12) 

3) sign of coefficient in bit 15 of WB2 

4) magnitude of the coefficient in WB3(15:6) 



i^^te 
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i MAPC. 
; MAP+1, 


MB PC, WBPC 


WB:=WA 


; MBP+1, 


WBP+1. 


WB:=WA, ♦- 1 


; MBP+1, 


WBP+1. 


WB:=WA, ♦- 5 ; 


; MBP+1, 


WBP+1. 


WB:=WA, <- 6 ; 







It is suggested by this example that when one is decomposing formatted 
information (e. g. , a virtual machine instruction) one may wish to co- 
ordinate the use of the BS with the use of the BM. Let us therefore 
suppose the shift constants 0, 15, 11, and 10 to be stored in the first 
4 registers of the BSSG. The above decomposition and storage could 
be written as the following 3 microoperations: 



WB:=WA 



CA:=3, MAPC, BSS:=BSSG. 
BSPC, WBPC, MBPC, MAP+1. 
BSP+1, WBP+1, MBP+1, CA-1; if CA 
BSS:=CM. 



then HERE else HER 



^ 



The MA Pointer (MAP) and the MB Pointer (MBP) both of which were 
used in the above examples are loadable either separately or together; 
thus we can execute the microoperations 

MAP:=CM|0D| SB| SG, 
MBP:=CM|OD|SB|SG, or 
MAP, MBP:=CM| OD| SB| SG . 

The name of the SG associated with the BM is the Bus Mask Pointer 
(BMP) Standard Group. The following table lists the microoperations 
associated with MA, MB, and BMP. 



28 



Table 2.6. 
Microoperations for control of the BM 



MAP+1 


MBP+1 




MAP-1 


MBP-1 




MAPC 


MBPC 




MAP:=CM OD SB SG 


MBP:=CM OD SB 


SG 


MAP, MBP:=CM OD SB SG 


BMP:=SB 




BMPP:=CM OD BMPS1 BMPS2 




BMPP+1 




BMPP-1 




BMPPC 




BMPS1:=CM OD BMPS1 BMPS2 




BMPS2:=BMPP 





2.7. Postshift Masks 

The Bus Masks, as described in the previous section, are applied to 
the SOURCE as it is gated onto the BUS and thus before the SOURCE 
is shifted in the BS. There is also a possibility of masking the SOURCE 
after it has been shifted by using the Postshift Masks, PM, as shown in 
Figure 2. 1 0. 



-^«c*4«*»3iyiI»^ifi^W«i»^NB*--* 
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Figure 2. 10. 
Expanded Bus Structure 
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One of the purposes of the PM is to apply a mask to the output of the BS 
which will mask off the unwanted ^^cyclic*' bits and replace them with O's 
thereby simulating a logical shift. As an example, if the bus transport 

WB:=WA, ^2 

is executed with the postshift mask 



L5 



1^ 



-100 

210 



applied to the output of the BS, then we have taken a WA register, shif- 
ted it 2 bits left logical, and stored it in a WB register. Similarly, the 
bus transport 

WB:=WA, -► 6 

with the mask 



0000001 ♦■ 

tl5 10 9 



^-^'-^'-^m^^^^^^^m^^^^^^ 
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applied to the output of the BS means a WA register is shifted 6 bits 
right logical and then stored in a WB register. The output of the BS 
is masked during every bus transport by the mask which is specified 
to be 

PA V PG 

where, 

PA = an element of a 16 bit wide, 16 element RG 
called the Postshift Mask A registers, 

PG = a functional unit called the Postshift mask 
Generator, 

V = logical ^'inclusive or". 

PA and PG are shown in Figure 2. 11. This is quite similar to the BM 
where PG now takes the place of MB. 

WARNING!!! As with the BM, when PA is loaded from the bus, it is the 
inverted bus which is loaded. 



Figure 2. 1 1 . 
Postshift Masks, PA and PG 
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The PG is a 32 word ROM which can be addressed through PGS. The 
contents of the ROM is 



Table 2.7. 

Table representing the READ-ONLY-MEMORY 

containing the 32 Masks for the PG 
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30 
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The PG can generate the 32 masks required to view the BS as both a 
logical and cyclic shifter. As is seen from Figure 2. 1 1 . the postshift 
mask generation data can come from oneof three sources, CM|OD|sG. 
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Which particular source is to be gsed as data for the mask generation 
is determined by the contents of a 2-bit Postshift mask Generator Selec- 
tion register (PGS) as shown in this figure and in Table 2.8. below. 

Table 2.8, 
Source of Data for Postshift Mask Generation 



Contents of PGS 


Source of DATA 


00 


CM 


01 


CD 


10 


(undef)* 


11 


SG 



If, what we will assume as standard, the PGS has been set to point to 
the CM as the data source, then the PG data are specified in the '*mi- 
crooperations and data^' field of the microinstruction in the following 
symbolic way, 

PG **arrow" n 

where, 

n = the number of O's to be generated and the **arrow'' 
(*-|-^) indicates from which direction they should be 
generated; ^ n < 16. 

Thus, the previous two examples could have been written (assuming PGS 
and BSS points to the CM as the data sources). 

WB:=WA, - 2; P&-2 
WB:=WA, -> 6; PG->6 

Upon dead start, the system is such that the mask of all 1's is in regis- 
ter of PA, and the mask of all O's is in register 1 of PA. This is 
identical to the situation in MA. We will assume this to be the case 



^) At the moment undefined 
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throughout normal operation of the system. One can then look upon the 
pointer PAP as a switch for the use of the Postshift mask Generator: 
if PAP = then the mask generator is not used, if PAP = 1 then the 
postshift mask which is to be applied will be that generated by the mask 
generator. This is, of course, not the only interpretation of the use of 
the postshift masks, but it is a convenient one and one which we shall 
normally employ unless otherwise stated. 

Table 2.9. is a list of the microoperations associated with the PM. The 
first half of this table deals with PA. The second half of this table 
deals with the PG. The name of the SG associated with the PG control 
is the Postshift Mask Generator SG (PGSG). Note, the name of the SG 
associated with the PA pointer is the Postshift AB Pointer (PABP). It 
is not discussed here but in Section 2.28. 

Table 2.9. 
Microoperations for the control of the PM 



Operations associated with PA 



PA :=BUS 

PAP:=CM I OD I SB I SG 

PAP +1 

PAP-1 

PAPC 



Operations associated with PG and PGSG 



PGS:=CM 

PGS +1 

PGS -1 

PGSG:=SB 

PGP :=CM1od|PGS1 |PGS2 

PGP+1 

PGP-1 

PGPC 

PGS 1 :=CM I OD I PGS 1 | PGS 2 

PGS 2:= PGP 
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Let us extend the example of Section 2.5. in which we emulated a virtual 
machine instruction which performed a register to register transfer com- 
bined with left/rigth cyclic shifting. As shown below, if we use the PG 
we can execute an instruction which will take a given WB register 
(WB Adr), shift it left/right logical or cyclic (Shift & Mask Data), and 
then store it in a WA register (WA Adr). If the data for the instruction 
is in the current WB register pointed at by WBP in the form 



WBP 



WBP+1 -^ 



WB Adr 

15 8 


WA Adr 

7 


15 11 


Mask 
Data 

10 4 


Lshift 
Data 

3 



a possible code sequence would be: 



WB, 
WB, ->4 
WB 
WB 

WA:=WB,«~ 



WAP:=SB, WBP+1. 
PG SG:=SB. 
BSSG:=SB, WBP-1. 
WBP:=SB, WBPS:=WBP. 
PAP+1, PGS:= 3G . FJ1;-J1S. 
^<^,WBP:=WBPS> 
; fV^P^ PGS:= CM' . !>5 5^ - ^^ 



Note well, there are two important assumptions in this example. The 
first is that MAP = upon entry to this code, i. e. , a bus mask is not 
applied to the source, and the second is that PAP = upon entry to this 
code, i.e., no postshift masking occurs. Indeed, we wil I make these 
assumptions in all examples which follow (unless stated explicitly other- 
wise). They can be summarized as follows: bus transport normally oc- 
curs in an unmasked fashion; if a particular code segment requires the 
use of a masking facility it is responsible for leaving the system in this 
normal state after such masking occurs. 
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2> 8. The Arithmetical and Logical Unit 

We will now add additional computational capability to the bus structure 
in addition to the shifting and masking already encountered by introdu- 
cing the Arithmetical and Logical Unit (AL). The AL, shown in Figure 
2. 12. , is a functional unit with 2 inputs which, for the moment we will 
call A and B. 



Figure 2. 12. 
Arithmetical Logical Unit, AL 
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6 bits are required to control the AL: 5 bits to select one of the 32 ope- 
rations listed in Table 2.10. which this unit can execute on A and B 
and 1 bit which specifies the carry-in bit into the AL for any arithmetic 
operations. 
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Table 2. 10. 
AL Functions 



ARITHMETIC 


LOGICAL 


A 


A 


A V B 


AAB 


A V B 


AAB 


minus 1* 


all O's 


A + (AAB) 


AVB 


(AVB) + (AAB) 


B 


A-B-1 


At B 


(AAB)-I 


AAB 


A + (AAB) 


AVB 


A + B 


Ah B 


AVB + (AAB) 


B 


(AAB)-I 


AAB 


A + A 


all 1>s 


(AVB)+A 


AVB 


(AVB)+A 


AVB 


A-1 


A 



■^ in 2's complement; the arithmetic operations are shown with the carry- 
in set to 0. If the carry-in is 1, then the AL Function is F+1 where F 
is the specified arithmetic function. The logical functions are not affec- 
ted by the carry-in. 
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The 6 control bits which specify the current operation for the AL are the 
contents of the AL Function and Carry-in register, ALF, which can be 
loaded, ALF:=CM|0D| SB| SG, or set to the arithmetic addition operation 
A + B and other standard settings. The SG associated with the ALF 
is called the AL Standard Group (ALSG). The microoperations associated 
with the AL are given in table 2. 11. 



Table 2. 1 1. 
Microoperations for control of the AL 



AI_F:=CM OD 


SB SG 


SET ALF + 






SET ALF - 






SET ALF B 






SET ALF A - 


1 




ALSG:=SB 






ALP:=CM OD 


ALS1 


ALS2 


ALP+1 






ALP-1 






ALPC 






ALS1:=CM OD 


ALS1 


ALS2 


ALS2:=ALP 







If the ALF is to be loaded with an operation specification from the CM, 
we will note this symbolically merely by writing the required function 
in the symbolic form which appears in Table 2. 10. in the ALF assignment 
statement, i. e. , 

ALF:=A + B 
ALF:=A A B 
etc. 



The AL is always running. If the ALF is changed in a microinstruction, 
then the result of the newly computed function is available for bus trans- 
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port in the very next microoperation. Thus the microinstructions 

; ALF:=all 1 s, PAP+1, 
WA:=AL; PG -> 9, PAP -1 . ■ 

will put a string of 7 1's in the WA register pointed to by WAP. The 
1's will be least significant bits, bo, justified. 

There are many testable conditions concerning the operation of the AL. 
A few of these are 



Symbolic Notation 


Condition 


AL 
AL{0) 
AL(15) 
ALOV 


result of AL operation alt 1»s 

bit of the result of the AL operation 

bit 15 of the result of the AL operation 

Al overflow (equivalent to a carry-out 

during addition and a borrow-in during 

subtraction) 



Before giving examples of the control of the AL let us first discuss the 
nature of its inputs, A and B. 



2.9. The Local Registers 



The Local Registers, LR, serve as the A input to the AL in the context 
of the AL Functions shown in Table 2. 1 0. The LR, shown in Figure 2. 13, 
are 4 16-bit wide registers which have independent input and output 
pointers. The input pointer, LRIP, points to a LR which can be used 
as a BD for the current bus transport. The output pointer, LROP, 
points to a LR which can be used as either the A input to the AL or as 
the SOURCE for the current bus transport. 
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Figure 2, 13. 
Local Registers, LR 
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Both the LR input pointer, LRIP, and the LR output pointer, LROP, 
are incrementable, decrementable, clearable, and loadable with two 
bits from the Double Shifter, DS(\/:\/+l), see Section 2. 12. The utility 
of this last feature will be demonstrated with examples when the Double 
Shifter is introduced. Table 2. 12. gives the microoperations associated 
with the control of the LR. 



-^»»t --*« -«,.,« 
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Table 2. 12. 
Microoperations for control of the LR 



LRIPC 

L.RIP+ 1 

LRIP - 1 

LR1P:=DS(V:V+1) 

LROPC 

LROP + 1 

LROP - 1 

LROP:=DS(V:V+1) 

LRPC 

LRP+ 1 

LRP - 1 

LRP:=DS(V:V+1) 



The last four microoperations allow for the clearing, incrementing, 
decrementing, and loading of both the IP and the OP simultaneously. 



2.10. The Accumulator Shifter 



The Accumulator Shifter, AS, serves as the B input to the AL_ in the 
context of the Al_ functions shown in Table 2. 1 0. The AS can serve as 
a bus DESTINATION; but to be read, its contents must be gated through 
the Al_ with the ALF set to B. The AS, shown in Figure 2. 14. , is a 
1-bit shifter which can shift left, shift right, be loaded, or remain idle 
during the execution of any given microinstruction. 
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Figure 2. 14. 
Accumulator Shifter, AS 
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There are 2 interesting features of this shifter: 

a) its variable width characteristic and 

b) its connection to other elements of the system. 

The features are discussed in the following: 

a) Although the shifter is 16-bits wide it may, in connection with eit- 
her the BM or PM, be viewed as being m-bits wide (1 < m ^ 16). This 
is accomplished by having each of the 16 bits of the AS input to a selec- 
tor (labelled the b© - bj^B selector in Figure 2. 14). The output of this 
selector (called the variable bit, V) can then be a possible input into 
either the left or right end of the shifter, depending upon what particu- 
lar type of shift one requires. When the AS is selected as a source 
for bus transport by gating it through the AL, after the desired shift 



*.*---^^iB^5ia^^ 
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has occurred, the bits not consi dered to be a part of the shifter must 
be masked off. This can be done either by using the BM or the PM. The 
width of the shifter is then determined by the contents of the AS(\/) 
Selection register, AS(\/)S, as shown in the above figure and the use of 
of an appropriate mask. 

The AS(V)S can be loaded by the following microoperation 

AS( V)S:=CM I OD I SB I SG. 

Thus, for example, if we wish to consider the AS as a 12 bit left cyc- 
lic shifter, we would execute the microoperation 

AS(V)S:=11 

while making sure that AS(\/) be used as the input to bit AS(0) during 
the shift operation. Subsequent use of the AS as a source could be ac- 
companied by use of the PG masking off bits b^^s - b^j^^ , e. g. 

; SET ALF B . 
WA:=AL; PG->4 ■ 

b) In Figure 2. 14. it is seen that bits AS(0) and AS(15) can be filled by 
one of a variety of sources during a shift operation. Which source is to 
be used to fill the vacated bit position is determined by the contents of 
the AS(0) and AS(15) source selection registers, AS(0)S and AS(15)S 
respectively. An examination of the table in Figure 2. 14. shows that the 
AS can be considered a logical shifter, a 1's fill shifter, a cyclic shif- 
ter, and a right arithmetic shifter. It can also be connected to another 
1 bit shifter, called the variable width shifter, VS, to yield a long variab- 
le width shifter. It can be connected to a 2-bit shifter called the Double 
Shifter, DS, so it can be used in the merging of 2 bit streams into 1 or 
the diverging of 1 bit stream into 2. It can also be connected to the BUS and 
SB. These latter input is of an experimental nature and uses will be 
demonstrated in later examples. 



43 



Thus to use the AS, one must load the AS{\/)S to set the width of the 
shifter and must load either the AS(0)S or AS(15)S to point to the 
source to be used as the input into the vacated bit position, i. e, , one 
must set what the type of shift is, e. g. , logical, 1's fill, long, etc. 
That both of these operations need not be done each time the shifter is 
used, but only when one is ^'changing" the width or type of shifter is 
obvious. Table 2, 13. lists the microoperations associated with the 
control of the AS. Note the AS can be set to a logical left, ASLL, or 
logical right, ASLR, shift. 

Table 2. 1 3. 
Microoperations for control of the AS 



AS(0)S := 


=CM 


|OD 


SB SG 


AS(15)S:= 


=CM 


OD 


SB SG 


AS(V)S := 


=CM 


OD 


SB SG 


ASLL 


( = 


AS(O)SC) 


ASLR 


( = 


AS{15)SC) 


AS(V)SC 








AS(V)S+1 








AS(V)S-1 









There are 2 bits in each microinstruction which control the operation 
of the AS: shift left, AS-, shift right, AS^, load, i.e., AS:=SB(0: 15), 
or be idle. When the AS is to be shifted, the operation is put in the 
"microoperation and data" field of the microinstruction; when the AS is 
to be loaded, the operation is specified in the "bus transport" field of 
the microinstruction. As an example, the microinstruction 

WA:=AL; AS- . 

stores the output of the AL in a WA register and then shifts the AS left, 
while the microinstruction 

LR, AS:=WB; WBP + 1 . 
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stores a WB in both the AS and a LR and then increments the WB poin- 
ter. If the AS is not employed during a given microinstruction, it does 
not appear in the specification of that microinstruction. 

Having introduced the AL and its inputs, LR and AS, we now have 
knowledge of the expanded bus structure as shown in Figure 2. 15. 



Figure 2. 15. 
Expanded Bus Structure 
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Let us now give a few examples using these resources to demonstrate 
the use of their associated microoperations. 



-^r --iL_i S»»* 
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Example 1 



Let us consider WA as a stack as shown below 



WA 



Stack pointer 
(WAP) 



15 



op 



We wish to take two operands, a and b, and an arithmetical or logical 
operator, op, from the stack and place a op b on the new top of stack. 
The following microinstruction sequence does this, 

WA ; ALF:=SB, WAP- 1, LRPC. 

LR:=WA; WAP - 1 . 
AS:=WA. 
WA:=AL . 

Example 2 

Let us again consider WA as a stack. 



WA 



Stack pointer 
(WAP) 



shiftspec 



- Ti... 



-._-< .«- s3nW.^ - 
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We wish to treat the AS as a left shifter whose characteristics are gi- 
ven by shiftspec. We wish to shift a n-times and return the result to 
the new top of stack after removing shiftspec and a. Let us assume 
shiftspec to have the following format. 



15 " 12 



^^pgnsk^ 



gwidthg 



type, 



where 



type = encoding found in the table of Figure 2. 14 
for logical, cyclic, etc. shift, 

width = width of shifter - 1, 1 < width of shifter < 16 

pgmsk = PG mask specification, 

n = number of shifts - 1, 1 ^ number of shifts < 16 

The following microinstructions execute the desired operation. 



WA 

WA, -> 3 
WA, -» 7 
WA, ->12 
AS :=WA 

WA:=AL 



AS(0)S:=SB. 

AS(V)S:=SB. 

PGSG:=SB. 

CA:=SB, WAP + 1. 

PGS:=SG, PAP + 1 , SET ALF B. 

AS^ ; if CA then HERE+1 else HERE. 

PAP-1, PGS:=CM. 



c*9-/ 



2. 11. The Variable Width Shifter 

The Variable Width Shifter, VS, is a shifter functionally identical to 
the AS. The reason one is called the Accumulator Shifter is that not 
only does it serve as an input to the AL, but also it will serve as the 
accumulator required in the realization of the basic arithmetic opera- 
tions (e. g. multiplication). The VS can be a SOURCE or DESTINA- 
TION for a bus transport. It is shown in Figure 2. 16. 
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Figure 2. 16. 
Variable Width Shifter, VS 
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The microoperations associated with the VS are identical to those as- 
sociated with the AS and are listed below in Table 2. 14. 

Table 2. 14. 
Microoperations for control of the VS 



VS(0)S := 


=CM 


OD 


SB SG 


VS(15)S:= 


=CM 


OD 


SB SG 


VS(V)S := 


=CM 


OD 


SB SG 


VSLL 


{ = 


VS(O)SC) 


VSLR 


(^ 


VS{15)SC) 


VS(V)SC 








VS(V)S + 


1 






VS(V)S - 


1 
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One of the important features of the AS and VS, as seen from the tables 
in Figures 2. 14. and 2. 16. , is that they can be connected together. This 
allows, for example, the AS and VS to be viewed as a "long** shifter 
when coupled together. The microinstructions, 

; AS(15):=7, VS(l5):-7. 

; AS(V)SC, VS{V)SC. ■ 

connect the AS and VS together so that they can be viewed as a right 
cyclic 32-bit shifter as shown below. 





15 


AS 





m 


15 


VS 






























Just as with the AS, there are 2 bits in each microinstruction which 
control the operation of the VS: shift left, VS*-, shift right, VS-», 
load, i.e., VS:=SB(0: 15), or remain idle. 

Assuming the previous AS/VS connection has been made, subsequent 
execution of the microoperations 

AS^, VS-^ 

shifts this 32~bit shifter 1 bit right cyclic. Other "long shifters", e.g. 
left logical, right logical, right arithmetic, etc., result from appro- 
priate set up sequences. 



2. 12. Double Shifter 

The Double Shifter, DS, is a shifter with functional characteristics 
similar to those of the AS and VS, except that it shifts 2 bits at a time 
and not 1. Bits DS(0) and DS{1) require input during a left shift and 
DS{14) and DS(15) require input during a right shift. The DS is shown 
in Figure 2. 17. The DS can be a SOURCE for or a DESTINATION of a 
bus transport. 



e,^^a^^i*B^Mg'ii^^^Wff#rtf*^>^^tta^te*3i»*=gi^ 



^mi 
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Figure 2. 17. 
Double Shifter, DS 
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The microoperations which are associated with the DS are directly 
comparable to those for the AS or VS and are shown in Table 2. 15. 

Table 2. 15. 
Microoperations for control of the DS 



DS(0:1)S : 


=CM 


OD 


SB 


SG 


DS(14:15)S: 


=CM 


OD 


SB 


SG 


DS(V)S : 


=CM 


OD 


SB 


SG 


DSLL 


(- 


DS(0:1)SC) 


DSLR 


( = 


DS(14:15)SC) 


DS(V)SC 










DS(V)S + 1 










DS(V)S - 1 











The bo - bj^5 selector specifies two bits DS(V:V+l) as output, these may 
be used in coupling the shifters, or as input to the LRIP and LROP- 
pointers. 
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There are 2 bits in each microinstruction which control the operation of 
the DS: shift left, DS^, shift right, DS->, load i.e., DS:=SB(0:15), or 
remain idle. 



2. 12. 1. Two examples using the shifters 

The AS, VS, and DS are collectively referred to as the ''Shifters** 
whereas the Bus Shifters are not included in this term. The expanded 
bus structure is shown in Figure 2. 18, 



Figure 2. 18. 
Expanded Bus Structure 









Shifted Bus 














i 


i 


Bus Masks 


— 


c 



u 

0) 
<D 

U) 

w 

D 

IB 










Working 
Registers A 














Working 
Registers B 






Postshift Masks 












\ 










\. 








Bus Shifter 




Local Registers 








' 


i 




y 




Bus 








Arithmetic 
Logical Unit 






i 


^ 


Accumulator 
Shifter 






Variable 
Shifter 








Double 
Shifter 



























51 



Example 1 

Suppose we wish to count the number of bits which are set to 1 in the 
WA register pointed to by WAP and leave this number in the same cell. 
The following algorithm will do this 

a) Load the LR with the following constants 

LRO:=0 
LR1:=1 
LR2:=1 
LR2:=2 

b) Clear the AS (considered here as an accumulator) 

c) Set the AL to addition 

d) Transfer the data to the DS 

e) Do the following 8 times and then do f) 

i) if DS( 0:1) = 00 then accumulate LRO + AS in AS 

if DS(0:1) = 01 then accumulate LR1 + AS in AS 

if DS(0:1) = 10 then accumulate L.R2 + AS in AS 

if DS(0:1) = 11 then accumulate LR3 + AS in AS 

ii) shift DS-> 

f ) Store the accumulated result which is in AS 

The following microinstruction sequence accomplishes this. It is assu- 
med the PG data source is the CM. 

DS:=WA ; ALF:=all s, LRPC. 

AS, LR:=AL; ALF:=A+1; LRl P+1. LRO:=0 

LR:=AL ; LRP+1, CA=7. LR1:=1 

; LRP+1, DS(V)SC. LR2:=1 

; ALF:=A+B, LROP:=DS. LR3:=2 

; CA- 1, DS-^2. LROP:=DS; 
if CA then HERE+1 else HERE 

WA:=AL . ■ 



^ 
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The subset of the bus which is used during the counting loop instruction 
(AS:=AL) is shown in Figure 2. 19. This may help in understanding the 
algorithm and code. 



Figure 2. 19. 
Counting Loop for Counting Number of Bits set to 1 in a Word 
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Example 2 

Consider the contents of the current WA register as a string of 16 bits. 
It is desired to pack all of the even numbered bits (bo, bg , etc.) in the 
leftSbitsof the current WB register and the odd numbered bits 
(b^ , bs, etc. ) in the right 8 bits of this register so that the result ap- 
pears as 



bi5 1% bs bi 



bi. 



bA bo br 



a^»i^6.^a*,-«<sr^ ^^ai 



^^^^^^^^^^^^^M 



Because the DS, AS, and VS can be connected as shown below, 
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DS 



DS(V+1) 



AS 



DS(V) 



VS 



one can accomplish the stated requirement in the following way: 



AS, VS:=AL 
DS :=WA 



AI_F:=al I s, LRPC. 

AS(15):=5, VS(15):=5, DS(V)SC. 

CA:=7. 

CA- 1, AS^, VS^, DS->; if CA/tfien HERE+1 

else HERE. 
LR :=VS, ^8 ; AL-F:=A V B. 
WB:=AL ■ 



.^^iim- Jftaaafe i aN*ife Ma»Bi^sfci^rtte3g^^ 
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2. 13. The Common Shifter Standard Group 

The Shifter Control Selector shown in Figures 2. 14. , 2. 16. and 2. 17. 
is the same selector. This is, perhaps, made a bit clearer in Figure 
2. 20. 



Figure 2. 20. 
AS, VS, and DS Control 
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The SG which is associated with this selector is called the Common 
Shifter SG. Various shifter control data can be stored in this SG for 
various shifter interconnections and then used in environment prologues. 
The microoperations associated with the CS SG are shown in Table 
2. 16. 
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Table 2. 16. 
Microoperations for control of the CS SG 



CSP : 


=CM 


OD 


SI 


S2 


CSP + 


1 








CSP - 


1 








CSPC 










CSS1 : 


=CM 


OD 


SI 


S2 


CSS2: 


=CSP 






CSSG: 


=SB 









in addition there are several microoperations which allow control of 
the AS, VS, and DS to be executed in parallel. These are shown in 
Table 2. 17. 



Table 2. 17. 
Parallel CS Microoperations 



Notation 



Microoperation 



CSLL 
CSLR 

cs(o)s :=cm|od|sb|sg 

CS( 1 5)S:=CM I OD I SB I SG 
CS( V)S :=CM I OD I SB I SG 
CS(V)SC 



Set AS, VS, DS to logical left shift 
Set AS, VS, DS to logical right shift 
Load AS(0), VS(0), and DS(0:1) Source 
register from CM|0D| SBJSG 
Load AS(15), VS(15), andDS(l4:15) 
Source regi ster from CM | OD | SB | SG 
Load AS(V), VS(V), and DS(V) Selec- 
tion register from CM I OD I SB I SG 
Clear AS(V), VS(V), and DS(V) Selec- 
tor register 



.. -^^ -^ -.*.*..4S^e 
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56 



2. 14. Loading Masks 

Associated with WA there is a SG of loading masks called Loading 
Masks, A, LA. Associated with WB there is a SG of loading masks cal- 
led Loading Masks B, LB. In what follows we will describe only LA; 
LB is identical in function. The purpose of the loading masks, LA and 
LB, is to be able to specify which bit positions in a working register 
WA can be loaded as the result of WA being chosen as the DESTINA- 
TION of a bus transport while leaving the nonspecified bits unchanged. 
As an example, if the loading mask 



00 1 1 1 1 1 1 

15 65 O 



were pointed at by the LA pointer, LAP, then, when the bus transport 

WB:=AL 

is execuled, bits SB(0:5) would be gated into the WA register pointed 
to by WffiP in bit positions bo through b^ respectively while bits bg 
through b^^g would not change their value. When WA is selected as a 
SOURCE for bus transport the mask LA acts in the following fashion: 
if bit i {0< i < 15) of the mask is a 1, then bit i of WA is transmitted. 
If bit i of the mask is a 0, then bit i which is transmitted is indetermi - 
nate. 



As an example if the loading mask 



15 



09 ^ 11 1 1 1 



were pointed at by the LA pointer, LAP, then, when the bus transport 

WB:=WA 

is executed, bits SB(0:5) would be gated into the WB register pointed 
to by WBP in bit positions bo through b^ respectively while bg through 
bi5 would be indeterminate. 



i£^n^^^ 
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The relationship between the loading masks and the working registers 

is represented by the symbol (7) where the script S^in the mask 

notation — — (£) indicates the special nature of these masks. Figure 
2. 21. shows the expanded bus structure with the loading masks added. 



Figure 2. 21 . 
Expanded Bus Structure 
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Figure 2. 22. shows a more detailed sketch of LA; LB, not shown, is 
identical. 
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Figure 2. 22. 
Loading Mask Registers A, LA 
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There are 7 microoperations shown in Figure 2.22. associated with the 
use of LA. These are listed along with the corresponding microopera- 
tions for LB in symbolic form in Table 2. VB. 

Table 2. 18. 
Microoperations for control of LA and LB 



LA :=SB 


LB :=SB 


LAP :=CM|0D1|S1 S2 


LBP :=CM OD3 SI S2 


LAP+ 1 


LBP +1 


LAP- 1 


LBP - 1 


LAPC 


LBPC 


LAS1:=CM OD1 SI S2 


LBS1:=CM[0D3 SIJSZ 


LAS2:=LAP 


LBS2:=LBP 



NB! 



OD1 means OD(0:3) 
OD3 means CXD(8:11) 
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Upon the dead start, the system is such that the "full load" and "full 
read out" mask, i.e., 16 1 »s is in register of LA and register of 
LB. We will assume this to be the case throughout normal operation 
of the system. One can then look upon the pointers LAP and LBP as 
selection switch for the use of the loading masks. If LAP=0 then no 
loading mask is applied to WA, if LAP ^ then WA is masked by the 
mask specified by LAP; similar statement can be made for LBP. This 
is, of course, not the only interpretation of the use of the loading 
masks, but it is a convenient one and one which we will normally employ 
unless otherwise stated. When you load LA (or LB) from SB you actu- 
ally get -1 SB (i. e. the inverted SB) into LA (or LB). 

As an example, suppose we wish to place the high order 13 bits of the 
output of the DS into the least 13 bits of WBO leaving the high order 3 
bits the same. If the mask 



^ » 1^ i^ 1 

t5 13 l4 ' O 



is in LB9, the following microinstruction sequence accomplishes this: 

; LBP:=9, WBPC 
WB:=DS, ->3; LBPC. ■ 

This mask could have been generated by use of the PG and AL. The 
code, (remember that we have to generate the inverted mask) 

; ALF:=all 1 s, LBP:=9 
; PGS:=CM, PAP + 1. 
AL ; PG>-13, LB:=SB, PAP-1. ■ 

generates the mask and stores it in LB9. It should be reasonably ob- 
vious now how the loading masks can be used to store the result of 
various data transformations as they are determined, e. g, , in the im- 
plementation of signed-magnitude arithmetic, the magnitude of the ex- 
ponent, its sign, the magnitude of the coefficient and its sign can be 
stored in a given word as they are obtained. 
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We will henceforth assume in all examples (unless explicitly stated ot- 
herwise) that LAP = and LBP = 0, i. e. , that no loading masks are 
applied to either set of working registers. If a particular code segment 
uses the loading mask facility it is responsible for leaving the system 
operating in this fashion. The treatment of the loading masks then be- 
comes quite identical with that of the bus masks and postshift masks as 
stated in Section 2.7. 



2. 15. The Parity Generator 

The parity generator is a circuit which determines the parity of the 16 
bits which compose the bus transport. It posts the result of this evalua- 
tion as a testable condition, the bus parity, BP, condition. If BP = 1, 
the BUS is odd parity; if BP = 0, the BUS is of even parity. This condi- 
tion can be used, obviously, in any processing wherein parity informa- 
tion is variable, e.g. , in communicating with devices which transmit 
words of a particular parity. The parity generator functions during 
each bus transport and has no microoperations associated with it. Sin- 
ce its input is the BUS, we show it attached to the bus structure. 



2. 16. The Bit Encoder 

The RIKKE 1 is prepared for a Bit-encoder, BE, but this is not im- 
plemented. In those places where BE has been used the value will be 
undefined. For a detailed description se Shriver [?]. 
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2, 17. Input Ports 

There are two input ports through which external devices may be con- 
nected to the bus selector. They are called Input Port A, lA, and In- 
put Port B, IB. Up to 16 devices can be connected to each of these 
input ports. lA is shown in Figure 2.23.; IB, not shown, is identical. 



Figure 2.23. 
Input Port A, lA 
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The particular device which is selected by the IAD register to be read 
is pointed to by a Device Register. There are two conditions associa- 
ted with a selected device: 

a) Data available, I ADA, and 

b) Mark-bit set , I ADM 

All devices must be able to set the first condition. The second condi- 
tion can be set by devices which can transmit two different sorts of 
information, for example control data and information. When a device 
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is activated the lADA condition is reset. The microoperations associa- 
ted with the control of lA and IB are given in Table 2. 19. 

Table 2. 19. 
Microoperations for control of lA and IB 







lAA 


Activate Port, i.e., read lA 




IAD:=CM OD SB*) 


Load I A Device Register from CM OD 


SB 


lADC 


CieoP lA Device Register 




IAD + 1 


Increment lA Device Register 




IAD - 1 


Decrement lA Device Register 




IBA 


Activate Port, i. e. , read IB 




IBD:=CM OD SB*) 


Load IB Device Register from CM OD 


SB 


IBDC 


Clear IB Device Register 




IBD + 1 


Increment IB Device Register 




IBD - 1 


Decrement IB Device Register 





As an example, if we wish to read a piece of data from device 9 on IB 
and store it in AS, we can write the following classical wait loop: 

; IBD:=9, IBA. 
AS:=IB; if IBDA then MERE+1 else HBRE. ■ 



The expanded bus structure can now be shown as Figure 2.24. 



^) The value of the fourth input is undefined 
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Figure 2. 24. 
Expanded Bus Structure 
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2. 18. Output Ports 

There are four output ports through which output to external devices 
may occur. They are called Output Ports A, B, C, and D; OA, 
OB, OC, and OD respectively. They are identical in operation with 
the exception that OA and OB are loaded from the SB and can be selec- 
ted as bus DESTINATIONS whereas OC and OD are loaded from the 
BUS and cannot be selected as bus DESTINATIONS, but must be loaded 
by a microoperation. OA is shown in Figure 2.25; OB, OC, and OD, not 
shown, are identical. 



Figure 2. 25. 
Output Port A, OA 
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The particular device which is selected for output is pointed to by a 
device register. There is a condition associated with a selected de- 
vice: space available, OASA. The microoperations associated with the 
control of OA and OC are shown in Table 2.20. The microoperations 
for OB are identical to those for OA and the microoperations for OD 
are identical to those for OC. 
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Table 2.20. 
Microoperations for control of OA and OC 







OAA 


Activate Port, 1. e. write OA 


OAR 


Reset condition on OA, selected device 


OAD:=CM OD SB 


Load OA register from CM|0D SB 


OADC 


Clear OA Device Register 


OAD + 1 


Increment OA Device Register 


OAD - 1 


Decrement OA Device Register 


OCA 


Activate Port, i.e. write OC 


OCR 


Reset condition on OC, selected Device 


OCD:=CM OD SB 


Load OC register from CM OD SB 


OCDC 


Clear OC Device Register 


OCD + 1 


Increment OC Device Register 


OCD - 1 


Decrement OC Device Register 



Table 2.21. 
Microoperations for loading of OC and OD 



OC:=BUS 


Load Output port C from the Bus 


OD:=BUS 


Load Output port C from the Bus 



As an example, suppose we wish to write out the output of the AL onto 
device 13 of output port C. We could then write, 

AL; OC:=BUS, OCD:=13. 

; if OCSA then HERE+1 else HERE • 

; OCA. ■ 

There is one additional feature associated with the "activate" microope- 
tion. Recall that on the input ports it is possible to test a mark bit which 
is set by a device. Analogous with this, it is possible on output to write 
out an extra mark bit in addition to the data. The device can, for examp- 
le, treat this extra bit as a selector between two different modes of ope- 
rations. The microoperations for output port activate are now given by 
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OAA1 activate with mark bit set to 1 
OAAO activate with mark bit set to 
OAA activate with mark bit undefined. 

Special purpose output Port D. 

The Output Port D is dedicated for control, so far we have used the mnemonic 
OD in a lot of the selectors (f. ex. in the BS standard group). This means 
that all these units can be controlled from Output Port D. 

Notice that since the port has been dedicated, all operations on ODD, as 
well the operations ODA and ODR, has no effect. The only operation left 
with an effect is 

OD:=BUS 

which will save the information on the Bus for subsequent use through one 
of the selectors. 
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2. 19« The Bus Structure 

With the introduction of the output ports in the previous section we 
have completed a description of (with only very minor modifications) 
the RIKKE-1 Bus Structure, the registers and functional units attached 
to it, and the control which can be exercised on these components. The 
Bus Structure is now shown in Figure 2.26. 



Figure 2. 26. 
RlKKE-1 Bus Structure 
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Let us summarize some of the information with respect to bus SOUR- 
CE sand DESTINATION s. We have the following SOURCE s and 
DESTINATIONS for a bus transport: 

a) SOURCES for Bus Transport 

WA 

WB 

LR 

Al_ 

VS 

DS 

lA 

IB 

b) DESTINATIONS for 16-bit Load of SB with BD Load 

MA 
MB 
WA 
WB 
LR 
OA 
OB 

c) Shifters which can load 16-bit SB via dedicated bits 
in every microinstruction 

AS 
VS 
DS 

Thus in the bus transport specification 
LlST:=SOURCE, 

the LIST can consist of at most 1 destination from (b) above and any list 
of the shifters, i.e., 
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BDb [, AS][, VS][,DS]:=SOURCE, 
where the [ ] indicates the option of inclusion in the LIST. 

Recall that the inverted SB can be loaded into LA and LB by execution of 
appropriate microoperations and, the inverted BUS can be loaded into 
PA, PB and the BUS into OC and OD by execution of appropriate micro- 
operations. Also, a subfield of the SB (normally a contiguous string 
starting with bit bo) can be loaded into various SG*s and control ports 
throughout the system by execution the appropriate microoperation. Thus, 
many parallel loads of both the BUS and the SB may occur in any given 
microinstruction. 

There are three important restrictions on the above bus transport spe- 
cifications: 

a) the specifications WA: = WA or WB:=WB are not allowed, 

b) the specification LR:=LR is only defined when LRIP 7^ LROP, 

c) one cannot use a mask (MA, MB, PA, LA, LB) and load the regi- 
ster containing that mask in the same microinstruction. 

d) it is not possible to shift in one of the shifters (AS, VS and DS) 
while loading the same shifter (these operations are mutually 
exclusive). 

On the other hand the timing allows you shifting in one of the shifters AS, 
VS and DS while using it as the source of bustransport . This will not affect 
the transport, the shift will only change the old content of the shifter. 
(The shift takes place after the transport). 



2.20. The Control Unit 

The control unit of the RIKKE-1 system, shown in Figure 2. 1. on page 
5, consists of (1) a control store and (2) a microinstruction sequencing 
capability. The random access control store consists of up to 4. 096 
words of 64-bit wide, 80 nanosecond monolithic storage. The microin- 
struction sequencing is described below. 
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2. 20. 1. Microinstruction Sequencing 

The microinstruction sequencing hardware is a physical embodiment of 
the "if c then A^ else Af '^ clause we have been using in our micropro- 
gramming examples. This is accomplished in the following way. The 
addresses A^ and Af are selected from 8 possible address sources. Let 
A be the address of the current microinstruction and let B be data 
which is specified in the current microinstruction. The 8 possible ad- 
dress sources, which are explained in more detail shortly, are listed 
in Table 2.22. 

Table 2.22. 
Microinstruction Address Sources 



A- 1 


Current address - 1 


A 


Current address 


A+ 1 


Current address +1 


AL(A, B) 


A function of A and B as computed by an arithmetical 
logical unit 


RA + B 


The contents of the top of a return jump stack, RA, 
added to B 


RB + B 


The contents of the top of a return jump stack, RB, 
added to B. 


SA 


The contents of the save address register, SA 




, spare input (value is 4095) 



These address sources are realized by providing a microinstruction 
address bus which is shown in a limited form in Figure 2. 27. 
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Figure 2. 27. 
Microinstruction Address Bus (Preliminary) 
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One can see from this figure how the 'Uf, then, else"-clause is reali- 
zed. There are 3-bits in each microinstruction which specify one of 
the 8 address sources of Table 2.22. to be used as the true branch 
address, denoted A^ . There are 3-bits in each microinstruction which 
specify one of the 8 address sources of Table 2. 22. to be used as the 
false branch address, denoted Af . There are 7 bits in each microin- 
struction used to specify 1 of 128 conditions which are testable in the 
system; the selected condition is denoted c. The state of the selected 
condition c determines which source, A^ or Af , will be used to select 
the next microinstruction address source. If c = 1 then A^. will be used 
to select the address of the next microinstruction; if c = 0, then Af will 
be used for this purpose. When a microinstruction address is selected. 
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it is loaded into the Control Store Address Buffer so it can be used to 
fetch the microinstruction, and it is also loaded into the Current Ad- 
dress register so that it can be used in the next address computation, 
if required. The contents of the Current Address register has been 
used in previous examples under the symbolic name HERE. 

The address sources A - 1, A, and A + 1 are straight forward and need 
not be dealt with. It should be mentioned, however, that Control Store 
addresses are interpreted modulo the size of the Control Store. At the 
current version of RIKKE-1 the Control Store is 512 words, this implies 
that only the first 9 bits of the address are significant. 



2.20.2. The Control Unit Arithmetical Logical Unit 

The Control Unit Arithmetical Logical Unit, CUAL, is functional ly iden- 
tical to the arithmetical logical unit which is connected to the RIKKE-1 
bus structure except that it is 12-bits wide and not 16-bits wide. The 
CUAL functions are identical to those of the AL and are given in Table 
2. 10. The "A input'' to these computations is the address of the current 
microinstruction and the "B input" is data specified in the current mi- 
croinstruction. The CUAL is shown as in Figure 2.28. 
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Figure 2.28. 
Control Unit Arithmetical Logical Unit 
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First, note that the CUAL Function register can only be loaded from the 
CM, i. e. , CUALF:=CM. One can set the CUALF to add A and B, i. e. , 
SCUALF + and also to the logical function B, i. e. , SCUALF B. 

These are the only three microoperations associated with the CUAL. 
Cnly 5 bits are used to specify the function; the carry-in, when requi- 
red, is specified in another way. Let c denote the selected condition 
used to control the address selection and let c be its negation. There 
is a bit in each microinstruction, called the Carry-Input Selection Bit, 
CISB, which is used to determine the carry-in as shown in Table 2. 23. 



Table 2. 23. 
Carry-in Selection 



ClSB 


Carry-in 



1 


c 
c 
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Example 1 

Suppose the CUALF is set to A + B; this is a relative jump. If CISB=0 
the specification 

if c then CUAL else HERE 

can be interpreted to mean: 

if c then HERE + B else HERE. 

Whereas, if CISB = 1, the specification can be interpreted to mean: 
if c then HERE + B + 1 else HERE. 

Example 2 : 

Suppose the CUALF is set to B; this is an absolute jump. This is a lo- 
gical function and not affected by the carry-in. 

if c then CUAL else CUAL 

can be interpreted to mean: 

if c then B else B. 

In our microassembler, the specification of the CISB will be given im- 
plicitly. If one chooses the CUAL output as microinstruction address 
source, we write 

CUAL + Carry-in. 

Choice of this specification as either an A^ or At will dictate the setting 
of the CISB. 
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For the first interpretation of Example 1 to be valid the specification 
would have to be written 

if c then CUAL else HERE 

whereas if we meant the second interpretation we would have to write 

if c then CUAL + 1 else HERE. 

It should be obvious that the specification 

if c then CUAL + 1 else CUAL + 1 

is an example of a microinstruction sequencing specification which is 
imcompatible with the specification capability described above. Indeed 
if one wished to choose the address specification CUAL + 1 irrespective 
of condition, one merely need write 

CUAL +1 

in the microinstruction sequencing field of the microinstruction. This 
would have the same effect as writing, for example, 

if TRUE then CUAL + 1 else CUAL. 

where TRUE is a manifest system constant set to 1. There is also a 
manifest system constant, FALSE which always has the value 0. 

In order to complete the discussion of the CUAL we must discuss the 
specification of the data B. There are two 6-bit fields in the microinstruc- 
tion which we shall call T and t . T and t are input into a function box 
which makes the computations shown in Table 2. 24. There are 2 bits in 
every microinstruction, called the B-Input Selection Bits, BISB, which 
determine which of these computations will be used as the B data, if re- 
quired, in the current address computation. 
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Table 2.24. 
B data Selection 



BISB 


B data 


00 
01 
10 
11 




t . t 
sign 

TO 
Tt 



The notation t . t means the 12 address bits are given by 
sign ^ J 

fe ^5 tg ts ts tg ts t4 ts tg ix Xq J 

i.e., in "sign extended" form. With the CUALF set to A + B and 
BISB = 01 we then have a relative addressing capability of ± 32. The 
notations Tt and TO denote concatenation. 



In our microassembler, the specification of the BISB will be given im- 
plicitly. One specifies the B value explicitly as a decimal number in 
the address specification and this will dictate the setting of the BISB. 

We will hence forth write the CUAL specifications as 

CUAL (A, B) + Carry-in. 

Both CU and A are redundant information since this is written in the 
microinstruction sequencing field of the microinstruction and we will use 
the shorter form 

AL(B) + Carry-in 

where B is a signed integer, -2048 < B < 2048, when combined in an 
arithmetic function with A, but may obviously lie in the interval 
< B < 4095 when used for absolute jumps. 
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Example 1 

If the CUALF is set to A + B and BISB = 01 , then the specification 

if c then AL(-18). 
can be interpreted to mean 

if c then HERE- 18 else HERE +1. 

Example 2 

If the CUALF is set to A + B and BISB = 01 , then the specification 

if c then AL(12) else AL(12) + 1 
can be interpreted to mean 

if c then HERE + 12 else HERE +13 

thus giving a conditional branch to one of two sequentially located mi- 
croinstructions. 

2. 20* 3, Return Jump Stacks A and B 

There are two return jump stacks associated with the microinstruction 
addressing facility. They are called RA and RB. Each is a 12-bit wide, 
16 element RG. RA is shown in Figure 2. 29. RB, not shown, is identi- 
cal. 
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Figure 2. 29. 
Return Jump Stack A, RA 
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The microoperations associated with RA are shown in Table 2. 25. The 
instructions for RB are identical 



Table 2.25. 
Microoperations for control of RA 



Notation 
on fig. 2.29. map 



Microoperation 



+ 1 A (L) 



- 1 
c 



RA i 

RA t 
RAPC 



Increment RAP and then Joad RA with the 
address of the current microinstruction. 

Decrement RAP 

Clear the RAP 



Whenever the top of the RA stack is used in the computation of the ad- 
dress of the next microoperation, the microoperation RAt is executed, 
i. e. , the stack pointer is automatically maintained any time something 
is added to the stack or whenever the stack is used in an address com- 
putation. The use of RA is specified by writing 

RA + B + Carry-in. 
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This is seen immediately from Figure 2. 29. The B data and the Carry- 
in selection are exactly the same as those specified for the CUAL. The 
specification RA + 1 or RB + 1 will be interpreted to mean B = and the 
carry-in = 1 . 



Example 1 

Suppose we are in a routine at step n and wish to jump to a routine at 
step n + m. At step j of the second routine wish to return to n + 1. 
Assuming the CUALF:=A + B we could write 



n: ; RA i ; AL(m) 



m: 



; R A + 1 , 



Example 2 

It should be noted that the availability of 2 return jump stacks may faci- 
litate the implementation of coroutines. For example, the microinstruc- 
tion 

n: ; RA i ; RB +1. 

stores the current address in one stack while simultaneously using the 
other stack as a source in the computation of the address of the next 
microinstruction. 



Example 3 

A conditional return entry point can be obtained by using the specifica- 
tion 

if c then RA 4- B + 1 else RA + B. 



» v..=^- _-..^w^4**-^^*:- "- 
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2. 20* ^> The Save Address Register 



The Save Address register, SA, is shown in Figure 2,30, 



Figure 2. 30. 
The Save Address Register, SA 
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The microoperations associated with this register are shown in Table 
2.26. 



Table 2. 26. 
Microoperations for control of SA 



SA:=SB 
SA + 1 
SA - 1 
SAC 



SA provides a data path between the bus structure of RlKKE-1 and the 
control unit which controls the transactions on this structure. It can be 
used, for example, during the loading of control store. (See Section 
2.20.6.). 



^m^^^^m 



Ma^^^ 
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2.20.5. The Microinstruction Address Bus 

Having gained insight into the nature of the various address sources 
which can be used during microinstruction sequencing, we can now 
present a more detailed picture of the microinstruction address bus 
and it is shown as Figure 2.32. Because the number of control elements 
is small, they are also shown on this figure. 

The microoperations associated with the control unit are brought toget- 
her, for convenience, in Table. 2. 27. All but the last microoperations 
have been explained in previous sections. The CS Load operation is 
discussed next. 



Table 2. 27. 
Microoperations associated with the Control Unit 



SA:=SB 

SA+ 1 

SA - 1 

SAC 

CUALF:=CM 

S CUAL.F B 

S CUALF + 

RA t 

RA i 

RAPC 

RB t 

RB 1 

RBPC 

CS Load 

LCC 
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Figure 2. 31. 
Microinstruction Address Bus (Detailed) 
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2,20.6. Control Store Loading 

Control Store has both an address and a data buffer, as shown below 
in figure 2. 32. 



Figure 2. 32. 
Control Store 
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The CS Address Buffer is loaded from the Microinstruction Address Se- 
lector as shown in Fig. 2. 32. The CS Data Buffer is actually Device no. 
associated with Output Port B. 

Since the Output-Port is only 16 bits wide and the Control Store is 64 
bits wide, the loading of 1 Control Store word takes at least 4 microope- 
rations. Associated with theControl Store is a Loading counter, LC. The 
LC indicates whether the next word loaded should be directed to bit 0-15 
16-31, 32-47 or 48-63 of the Control Store word pointed to by CS Address 
Buffer. The load counter is automatically increased when the CS Load 
microoperation i s executed. Furthermore one can clear the LC by the 
microoperation LCC. 

Let A be the address of the current microinstruction. 

The microoperation CS Load, if executed in the current microinstruction, 
can be interpreted as follows 



-s^. .-* --^,-»*^^«ii 



^^^mm^^i^i^^^S' 
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CS Load ^ 

Load the content of the CS Data Buffer into the bits indicated 
by LC of the Control Store Location pointed to by the CS 
address Buffer. In crement LC and then choose A + 1 as the 
address of the next microinstruction. 



Example 

Load the contents of WA1 - WA4 into the CS storage Location specified 
by the rightmost 12 bits of WAO 



WAPC, OBD:=0, CA:=3. 

SA:=SB, WAP+1 

if OBSA then HERE+1 else HERE. 

OBA; 

CS Load; SA. 

WAP4-1, CA-1, if CA then HERE+1 

else LOAD. 



LOAD: OB: = WA 



2. 21. Control Panel Switches KA and KB 

KA and KB are two switches on the control panel which can be set/reset 
by the operator and tested as any other condition in the microinstruction 
condition part. 

2. 22. Internal Flags KC and KD 

KC and KD are two flip-flop's which can be loaded, reset and tested in 
the microoperation. Fig. 2.^33. shows KC, KD not shown is identical. 



m ^t \ Mm i ^ a flli^jba 



M.^SiS*^S tf^«fi.f^8^ S iB«^3fe-3i.^-. 
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Figure 2. 33. 
Internal Flag KC 



Selected 
condition 



L Set C 



K C 



KC and KD can be tested as any other condition in the microinstruction 
condition part. 

The microoperations associated with KC and KD are 



Table 2. 28. 
Microoperations for KC and KD 



KCC 



SET KC 



KC:=SC 



KDC 



SET KD 



KD:=SC 



clear KC 

set KC 

load KC with selected condition 

clear KD 

set KD 

load KC with selected condition 



86 



2.23. The Conditions and Condition Selector 

There is the possibility of testing 128 conditions in the system. At this 
writing there have been 100 specified, leaving a reasonable amount of 
expandability in the system. The conditions and their symbolic notation 
are given in Table 2.29. 

The conditions in this table are grouped according to the functional unit 
with which they are associated. For convenience, the units are listed 
in alphabetical order. 



^s^^m^^^m^^mM ^^^ i^^ 
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Table 2. 29. 
Condition List 



Unit 


Symbolic 
Notation 


Condition 




AL 


all bits AL(0:15)=1 




ALOV 


Al carry-out bit 


AL 


AL(0) 


bit of AL input to bus selector 




AL(15) 


bit 15 of AL input to bus selector 




TWOOV 


2is complement overflow 




AS(0) 


bit of the AS 


AS 


AS{V) 


the variable bit of the AS 




AS(15) 


bit 15 of the AS 


BP 


BP 


BUS parity, BP=1 =* odd parity 


BUS 


BUS 


BUS{0:15) =0 




CA 


is CA zero 




CA(3) 


bit 3 of CA 




CA(4) 


bit 4 of CA 


CA 


CA{5) 


bit 5 of CA 




CA(6) 


bit 6 of CA 




CASPOV 


CASP =1111 (CASP overflow) 




CB 


is CB zero 




CB(3) 


bit 3 of CB 




CB(4) 


bit 4 of CB 


CB 


CB(5) 


bit 5 of CB] 




CB(6) 


bit 6 of CB 




CBSPOV 


CBSP =1111 (CBSP overflow) 




RAPOV 


RAP(^1 1 1 1 (RAP overflow) 




RAPUN 


RAP = 0000 (RAP underflow) 


CU 


RBPOV 


RBP(fj)] 11 (RBP overflow) i 




RBPUN 


RBP = 0000 (RBP underflow) 




CUALOV 


CUAL overflow 




^^i<3^)^^««M 



*i,»^^wg&^N*»^i^^»s- 
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UNIT 


Symbolic 
Notation 


Gondition 


DS 


DS0),j=O,.., 15 
DS{j),j=V,V+1 


the indicated bit of the DS 
the variable bits of the DS 


I/O 


IAD A 

lADM 

IBDA 

IBDM 

OASA 

OBSA 

OCSA 

ODSA 


data available on lA 

mark bit lA 

data available on IB 

mark bit IB 

space available on OA 

space available on OB 

space available on OC 

space available on OD 


KA 


KA 


KA button set 


KB 


KB 


KB button set 


KG 


KG 


KG flag set 


KD 


KD 


KD flag set 


l_R 


l-R(O) 
1_R(15) 


bit of LR input to bus selector 
bit 15 of LR input to bus selector 


SB 


SB(0) 
SB(1) 
SB(14) 
SB(15) 


bit of the shifted bus 
bit 1 of the shifted bus 
bit 14 of the shifted bus 
bit 15 of the shifted bus 


System 


TRUF 
FALSE 


a binary one 
a binary zero 


VS 


VS{0) 
VS(V) 
VS(15) 


bit of VS input to bus selector 
the variable bit of the VS 
bit 15 of the VS 


WA 


WA(0) 
WA(15) 
WAPOV 
WAPSPOV 


bit of WA input to bus selector 
bit 15 of WA input to bus selector 
WAP =11111111 (WAP overflow) 
WASP =11111111 (WAPSP overflow 
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Unit 


Symbolic 
Notation 


Condition 


WB 
WB 


WB(0) 
WB(15) 
WBPOV 
WBPSPOV 


bit of WB input to bus selector 
bit 15 of WB input to bus selector 
WBP =11111111 (WBP overflow) 
WBPSP s 1 1 1 11 1 1 1 (WBPSP overflow 



All 128 conditions are input into a condition selector. There are 7 bits in 
each microinstruction, called the Condition Selection Bits, CSB, which 
select a particular condition. The selected condition is input into 



a) 
b) 



The A^-Af address selector (Section 2. 20. 1. ), 
The carry-in selector (Section 2. 20. 2. ) 



iOiBteSiSiiS^fea^aa^^agfei<g.^&g r 
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2.24. Short and Long Cycle 

It is obviously important to know when one can test a condition. The 
system can execute microinstructions in two different cycle times: a 
"short'^ cycle time and a "long" cycle time. The difference in these two 
cycles as it relates to the testing of conditions can easily be stated: 

Long cycle 

When the machine is operating in long cycle mode aM. conditions 

which arise as a result of bus transport and microoperation 

execution are testable in the same microinstruction in which they 

arise. 

short cycle 

When the machine is operating in short cycle mode all conditions 

which arise as a result of bus transport and microoperation 

execution are testable in the next microinstruction to be 

executed. 

Thus if we are in long cycle and we write 

WA:=WB; WAP + 1j if BUS then RA+1. ■ 

we are testing whether or not if the current bus transport (WA:=WB) 
is such that BUS = . Whereas, in short cycle, this microinstruction 
would mean we are testing the previous bus transport's condition. In 
order to test WA:=WB we would have to write 2 microinstructions, 

WA=WB ; WAP + 1. 

; if BUS then RA+1. ■ 

Thus, a microinstruction can be throught of being executed in the fol- 
lowing sequential way: 
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Short cycle : 



a) Microinstruction fetch and saving of conditions 

b) Bus-Transport 

c) Execution of microoperations 

d) Calculation of the address of next microinstruction 
based on saved conditions. 

Long cycle : 

a) Microinstruction fetch 

b) Bus-transport 

c) Execution of microoperations 

d) Calculation of the address of next microinstruction 
based on the actual state of machine (new values of 
conditions). 

The difference between short and long cycle is that step d) is delayed 
in long cycle to wait for conditions affected by b) and c). 

The above mentioned steps may be considered as being executed sequenti- 
ally, (this implies that one step is completely finished before the next is 
entered) similarily each of the steps may be broken up in a number of se- 
quential steps (each of which is completed before the next is initiated), 
these will be described in section 3. 2. 

NB! At the current version of RIKKE-1 it is not yet possible to switch 
between short and long cycle. The RIKKE-1 is meanwhile operating in 
short cycle. 



2.25. The Real Time Clock 

The R!KKE-1 will be supplied with a Real Time Clock, but this is not 
yet designed. 



'-^a^i^lW WttBBJlMIM i BIPMiW I i'iili»tf»srtia^ .ii ^"iW i.rti^asai«M-^^^ .- ----.-- _ - «** "Wi t2,.--~----=5^-*--*^..i4^i^-t.f*«n^ifeirf^:<s5-- I.f .-. ^- -^j ---i - 
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2. 26. Auxiliary Facilities 

The auxiliary facilities associated with the RIKKE-1 system as shown in 
Figure 2. 1 . i. e. , the system counters and main storage will now be 
discussed. 

2. 26. 1. Counter B 

The system has 2 counters associated with it: Counter A, CA, has been 
introduced in Section 2. 2. , Counter B, CB, introduced here is shown in 
Figure 2. 34. 



Figure 2. 34. 
Counter B, CB 
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A comparison of this figure with Figure 2. 3. which shows CA reveals 
that CB is identical with CA except that CA can be loaded from the CD 
register which is not the case with CB, i. e. , we have 



and 



CA:=CM I SB I CD I CAS 
CB:=CM1sb| ^ I CBS 



^) Undef. 
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The microoperations associated with CB, CBS, and CBSP are given in 
Table 2. 30. These are, of course, apart from the above difference, 
identical to those associated with CA and merely shown here for con- 
venience. 



Tabel 2. 30. 
Microoperations for control of CB, CBS, and CBSP 



CB:=CM SB 


* CBS 


CB + 1 


CB - 1 


CBS 


CBS:=CB 


CBSP + 1 


CBSP - 1 


CBSPC 



1 should be quite obvious that CA and CB are not connected in any way 
whatsoever and may be used independent of one another. One may count 
up in CA while counting down in CM, for example, 

; CA + 1 , CB - 1 . ■ 

2. 26. 2. Main Memory 

The RIKKE 1 has a memory of up to 64K 16 bits words called MS. The 
addressing is provided through a main storage pointer, MSA. 



^) Undefined. 
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Figure 2. 35. 
Main Storage Address 
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The reading of Main Memory is going to take place from Input Port A, 
(device indifferent), and writing through Output Port A, (device indif- 
ferent), although the assembler will recognize MSW as OAA and MSR 
as lAA. 



The microoperations associated with MSA, MSASG and MSAP are given 
in table 2. 31. 
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Table 2. 31. 



MSA:=CM OD SB MSPSG 



MSA + 1 



MSA - 1 



MSAC 



MSASG:=MSA 



MSAP:=CM OD SI S2 



MSAP + 1 



MSAP - 1 



MSAPC 



MSAS2:=MSAP 



MSAS1:=CM OD SI S2 



MSR 



MSW 



The assembler recog- 
nizes these as synonyms 
for lAA and OAA 



It is possible to check the content of MSA against the actual physical size 
of main storage. The condition MSAOR is a 1 if the content of MSA is 
greater than the actual size of main storage, else 0. Furthermore it is 
possible to test if MSA is busy (i. e. main store is using MSA), this condi- 
tion is named MSAB. 

Example 

Assume we want to store the contents of the WA-register pointed to by 
WAP in the main storage location pointed to by the AS. We can write 
this as 

' ALF:=B ; if MSAB then HERE else HERE+1 
AL ; MSA:=SB. 

OA:=WA; MSW. ■ 



. --.- ^ ....^^,.^^11 iftffijBigfOTBrlf 
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2.27. An Alternate View of the Working Registers 

The description of WA which was given in Section 2.4. introduced WA 
as a 256 element RG. In Figure 2.5. the address pointer, WAP, was shown 
to be 8-bits wide so that the WA registers could be addressed as 256 
contiguous registers. In fact, the address pointer actually consists of 
two 4-bit pointers which had been "coupled'* together to give the 8~bit 
wide pointer described in Section. 2.4. Figure 2.36. shows WA with 
its two 4 -bit pointers called the Group and Unit pointer; WB, not shown, 
is identical. 

Figure 2. 36. 
Working Registers A, WA (Detailed) 
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When the microoperation CPL A is executed, the Group and Unit poin- 
ters are connected together to give the 8-bit wide pointer, WAP. 
After the microoperation UNCPL A is executed, the Group and 
Unit pointers function as independent pointers. The low order 4-bits 
of the 8-bit address required to specify a particular register are given 
by the WA Unit pointer, WAU; high order 4-bits of the address are 



-j^-&=-B-.«>^aai 
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given by the WA Group pointer, WAG. Thus, WA can be considered to 
be 16 RG's, each RG having 16 registers. 

The microoperations associated with the WAU and WAG pointers are given 
in Table 2.32. (The similar microoperations for WB are also shown.) . 



Table 2. 32. 
Microoperations for control of the WAU/WBU and WAG/WBG pointer 



WAU:=CM ODiSBos WAUS 


WBU:=CM ODs_ii SBs-^i WBUS 


WAU + 1 


WBU + 1 


WAU - 1 


WBU - 1 


WAUC 


WBUC 


WAG:=CM OD4^ SB^^ WAGS 


WBG:=CM ODi3_^5 SB^g-is WBGP 


WAG + 1 


WBG + 1 


WAG - 1 


WBG - 1 


WAGC 


WBGC 



If we wanted to point to the 9th unit of group 3 and then transfer its 
contents to the DS, we could write, assuming the pointers are uncoupled, 

; WAG:=3, WAU: =9. 
DS:=WA. ■ 

The microoperations associated with WAP in Table 2.4. can now be given 
their appropriate meaning in terms of the microoperations in Table 

2.32. 



WAP + 1 
WAP - 1 
WAPC 
WAP 



;=WAU + 1 
;=WAU - 1 
;=WAUC and WAGC 

:=CM|od|sb|wAPS::=WAU:=CM|od|sb|wAUS 

and CM I OdI SB [wags. 
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Let us now turn our attention to the pointer save capability shown in 
Figure 2. 36. When WA is considered as 16 groups of 16 registers, the 
WAU and WAG pointers may be saved independent of one another. The 
microoperations associated with this facility are given in Table 2.33.. 



Table 2.33. 
Microoperations for control of WAUS and WAGS 



WAUS:=WAU 



WAUSP + 1 



WAUSP - 1 



WAUSPC 



WAGS:=WAG 



WAGSP + 1 



WAGSP - 1 



WAGS PC 



As an example, suppose we are in group 3 and wish to work in group 8. 

Before working in group 8 we want to save the unit which we are pointing 
to in group 3. This is done by executing 

; WAUS:=WAU, WAG:=8 . 

The microoperations associated with WAPS in table 2.4. can now be given 
their appropriate meaning in terms of the microoperations in Table 2.33. 
Thus we have. 



WAPS := WAP 
WAPSP + 1 
WAPSP - 1 
WAPS PC 



;=WAUS:=WAU and WAGS:=WAG 
:= WAUSP + 1 and WAGSP + T 
:=WAUSP - 1 and WAGSP - 1 
:=WAUSPC and WAGSPC. 



s»&m i «smau t^-^^ =-^-*^- - -^ 
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There are a few additional conditions which can now be added to Table 
2.29. 

Table 2. 34, 
Additional WA and WB Conditions 



Unit 


Symbolic 
Notation 


Condition 


WA 


W^.LJOV 

WAGOV 

WAUSPOV 

WAGSPOV 

WACS 


WAU = 1111 (WAU overflow) 
WAG = 1111 (WAG overflow) 
WAUSP = 1111 (WAUSP overflow) 
WAGSP = 1111 (WAGSP overflow) 
WACS = 1 => WAU and WAG are coupled 


WB 


WBUOV 

WBGOV 

WBUSPOV 

WBGSPOV 

WBCS 


WBU =1111 (WBU overflow) 
WBG = 1111 (WBG overflow) 
WBUSP = 1111 (WBUSP overflow) 
WBGSP = 1111 (WBGSP overflow) 
WBCS = 1 => WBU and WBG are coupled 



Thus we can deal with WA or WB as either 256 contiguous registers or 
16 groups of 16 registers. We can switch back and forth between either 
interpretation in a relatively straightforward way. 



2. 28> An Alternate View of the Postshift Masks 

The description of the Postshift Masks which was given in Section 2.7. 
was structured to make the Postshift Masks look as much like the Bus 
Masks as possible, to enchance the understanding of this unit. In fact, 
the output of the BS is masked during every bus transport by the mask 
which is specified to be 

PA V PB V PG 



where 



PA = an element of a 1 6 bit wide, 16 element RG called 
the Postshift Mask A registers 
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PB = an element of a 16-bit wide, 16 element RG called 
the Postshift Mask B registers 

PG = the Postshift Mask Generator 

V = logical "inclusive or". 

In section 2.7. we had introduced the mask to be PAVPG; here we had 
merely assumed all elements of PB to contain all O's. The actual situa- 
tion is shown more clearly in Figure 2.37. 



Figure 2. 37. 
Postshift Masks, PA, PB, and PG 
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The most important thing to note from this diagram is that the PA/PB 
structure is indeed the same as the MA/MB structure (see Figure 2.9.). 



i^^^«^^^^tt^M 
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The microoperations associated with PB are then 



Table 2.35. 
Microoperations for control of PB 



PB:=BUS 



PBP:=CM OD SB SG 



PBP + 1 



PBP - 1 



PBPC 



The name of the SG associated with the PA pointer and the PB pointer is 
the Postshift AB Pointer, PABP. The microoperations associated with 
this SG are given in Table 2.36, 



Table 2. 36. 
Microoperations for control of PABP 



PABP:=SB 



PABPP:=CM OD SI S2 



PABPP + 1 



PABPP - 1 



PABPPC 



PABPS1:=CM OD SI S2 



PABPS2:=PSBPP 



\Ne will assume that all elements of PB contain all O's so that the effective 
mask is PA V PG and all of out previous standardizations for the use of 
this facility are still valid. 



af' JBaWCi j* iJLriasgXHsaiy^asa^^- < 
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3.0. Microinstruction Specification and Execution 

We will in this section discuss the microinstruction format, the manner 
in which the instruction is executed, and then give a comprehensive table 
of all microoperations. 



3. 1. Microinstruction Format 

Microinstructions are 64-bits wide. There are 4 major fields in a micro- 
instruction. These fields specify 

(a) bus transport 

(b) microoperations and data 

(c) microinstruction sequencing 

(d) control of AS, VS, and DS 

These fields are shown below with their sub-fields named and their 
actual bit location in the microinstruction. 

(a) bus transport (7 bits) 



BSE 

32 


BD 

21 19 


SOURCE 

X8 X6 


1 


3 


3 



L_ 



Bus Shifter Enable Bit 



(b) microoperations and data (35 bits) 



mops 

63 57 


mops/data 

56 47 


mops/data 

46 ^ 


mops/data 

38 29 


7 


10 


8 


10 



mops = microoperations 



S^^sis^tei»asSi mti H t\ mWk^ i 
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(c) microinstruction sequencing (16 bits) 
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BISB 



15 14 



CISB 



13 



Condition 
Selection 

12 6 



A, 



A. 



2 O 



* » Carry-in selection bits 

B-input selection bits 



(d) AS, VS, and DS control (6 bits) 



AS 

28 27 


VS 

26 25 


DS 

24 23 


2 


2 


2 



Shift/Load Control for the Shifters 



Let us discuss each of these in more detail. 
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(A) The Bus Transport Field 

Table 3. 1. shows the correspondence between the symbolic notation 
for SOURCE s and BD s and their binary representations. 

Table 3. 1. 
Symbolic and Binary Notation for SOURCE s and BD s 



SOURCE 


BD 


Symbolic 
Notation 


Binary 
Not at i on 


Symbolic 
Notation 


Binary 
Notation 


LR 


000 


no 
destination 


000 


AL 


001 


MA 


001 


VS 


010 


MB 


010 


DS 


Oil 


LR 


Oil 


WA 


100 


WA 


100 


WB 


101 


WB 


101 


IA« 


110 


OA« 


110 


IB 


111 


OB 


111 



If the BS Enable bit = 0, no BS occurs; if the BS Enable bit = 1 a BS 
Shift occurs. The control source for BS control is given in the micro- 
operations and data field as in seen in (B) below. Thus the specification 



BSE 


BD 


SOURCE 
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Oil 



is the binary representation of our bus transport specification 



WB:=DS . 
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We will show this symbolically as 



BSE 


BD 


SOURCE 


O 


WB 


DS 



as we have no need of binary representations in this report. 



(B) The Microoperations and Data Field 



The microoperations and data field can be considered to be made up of 
the following fields: F^ , S^ , — , F^, jz , F3, S , — , F^ as shown 
in Figure 3. 1 . 



' D ' 



Figure 3. 1 . 
Microoperation and Data Field 



















7 


2 


1 


7 


1 


7 


2 


1 


7 






















F1 


SI 


M 


F2 


M 
D3 


F3 


S3 


M 


F4 






63 57 56 55 54 


53 47 


46 


46 3a 


3 37 36 


S 39 






mop 


Sel. 


M 


mop 


M 


mop 


Sel. 


M 


mop 








D 


data 


D 


^^^^BS 




D 


data 
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The following comments should assist in understanding this diagram. 



B. 1) Field F^ always specifies a microoperation (l of 128 mops), 

if j=r =1 then F^ specifies a microoperation (1 of 128 mops), 

if -pr _ - then F3 specifies a microoperation (1 of 128 mops), 

if pT =1 then F^ specifies a microoperation (I of 128 mops). 

Therefore up to 4 microoperat ions may be specified in this field; for 
example, 

; BSP+ 1, WBP+ 1, MBP+ 1, CA - 1; 

B. 2) We have seen that many microoperat ions concern the loading of a 
register from various sources, e.g. 

MAP:=CM I OD I SB I SG . 

Such a microoperation must be places either in field F^ or F3 . If it 

is placed in F^ then the 2 selection bits S^ specify which source will 

M 
be used. If the source specified is the CM then -pr is set to D and F^ 

is used as data (similarly -pr and F^ are used with F3). For example 
MAP:=7 



could be symbolically represented 



f^l 


Si 


M 


f". 


MAP:= 


CM 


D 


7 



Thus one sees that there can be at most 2 microoperations of this type 
in a microinstruction. 
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B. 3) Figure 3. 1 . also shows that if the BS control data is to be taken 
from the CM then F3 is used as data. If the BS has been enabled, the 
control source is selected via BSS. Thus the specification 

WA:=AL, BS -> 3 

could be symbolically represented 






t\/> 



\/^ 



A/^ 



BSE 



BD 



WA 



SOURCE 



DS 



B. 4) All of the possible microoperat ions are not available in each field 
^1 » ^2 ' ^3 y ^^^ ^4 • "^^^ microoperations which can be specified in 
each field are given in Section 3. 3. , the Comprehensive Tables of Micro- 
operations for Individual Functional Units. 

C) The Microinstruction Sequencing Field 

Table 3.2. shows the correspondence between the symbolic notation for 
A^ and A^ and their binary representations- 
Table 3. 2. 
Symbolic and Binary Notations for A^ and A^ 



A^ and A, 


Symbolic 
Notation 


Binary 
Notation 




000 


AL 


001 


RB 


010 


RA 


oil 


SA 


100 


A-1 


101 


A+t 


110 


A 


111 



^^^^^^^^^^^M 
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A similar table can be given for the symbolic and binary notations for 
the conditions but is not given here because of its length. Tables 2.23. 
and 2.24. present this information for the C!SB (Carry-in selection 
bit) and BISB (B-input selection bits) respectively. We will give all of 
our examples symbolically. 

Example 1 

if BUS = then HERE, could be represented 



BISB 


CISB 


Condition 
Selection 


A, 


At 







BUS 


A+1 


A 



Example 2 



If ALOV then RA + 12. could be represented 



BISB 


CISB 


Condition 
Selection 


A, 


\ 


t . t 
sign 




ALOV 


A+1 


RA+B 



However, this is incomplete and immediately raises the question where 

do T and t come from? That is easily answered. T is always the least 

significant 6 bits of F3 and t is always the least significant 6 bits of 

F^ • BISB tells us, of course, how we will combine T and t (i.e., 0, Tt, 

t . t , or TO , see Section 2.20.2). Thus, the complete specification 
sign * ' 

would be 



M 
D4 


F4 


D 


12 



VV| 



V^ 



BISB 



'VV 



t . t 
sign 



CISB 



Condition 
Selection 



ALOV 



Af 



A+1 



At 



RA+B 
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D) AS, VS, and PS Control Field 

The dedicated bits for sfiifter control are interpreted as shown in Table 
3.3. 

Table 3.3. 
Shift/Load Control Bits 



Binary 
Notation 


Shift/Load Control 


00 


Do Nothing 


01 


Shift Right 


10 


Shift Left 


11 


Load 



Thus, the specification 



AS ^, VS -, DS 



could be represented symbolically as 



AS 


VS 


DS 


-» 


- 


<— 



The binary representation 



AS 


VS 


DS 


01 


10 


10 



does not interest us here. The specification 



AS, LR:=AL; DS- . 
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would be given by 



^,_^^j^ ' (^ 


AS 


VS 


DS BSE 


BD 


SOURCE 


BISB 


CISB 


Condition 
Selection 


A, 


At 




L 




- 




LR 


AL 







TRUE 


A+t 


A+1 



3> 2. Microinstruction Execution 

As introduced in Section 2.4 , and then explained in more detail in Sec- 
tion 2. 24. the machine has both a long cycle and a short cycle. The 
result of that discussion, which is repeated here for convenience is that 
microinstructions can be thought of being executed in the following se- 
quential way: 

Short cycle : 

a) Microinstruction fetch and saving of conditions 

b) Bus-Transport 

c) Execution of microoperations 

d) Calculation of the address of next microinstruction based 
on saved conditions. 

Long cycle: 

a) Microinstruction fetch 

b) Bus-Transport 

c) Execution of microoperations 

d) Calculation of the address of next microinstruction based 
on the actual state of machine (new value of conditions). 

The difference between short and long cycle is that step d) is delayed in 
long cycle to wait for conditions affected by b) and c). 

The above mentioned steps may be considered as being executed sequenti- 
ally, (this implies that one step is completely finished before the next is 
entered), similarlly each of the steps may be broken up in a number of 
sequential steps (each of which is completed before the next is initiated). 
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B) Bustransport 

0) The SOURCE is selected. 

1) The information of the SOURCE is masked by the BUS- 
masks and gated onto the BUS. 

2) The BUS is shifted by the Bus-Shifter if this is enabled. 

3) The output of BS is masked byt he Postshiftmask to yield 
the shifted Bus SB. 

4) Loading of SB into the selected destination. 

C) Execution of microoperations 

0) Execute microoperations with Cp = 1 . 

1) Execute load/shift operations in AS, VS and DS. 

2) Execute microoperations with Cp = 2 . 

D) Address calculation 

0) Choose the selected condition and name it c (in 

short cycle a saved value, in long cycle the new state). 

1) Select the carry-in and B-input into the CUAL, and the 
RA and RB adders. 

2) Compute the result in the adders. 

3) Select the next address using A^ if c = 1 or Af if c = 0. 

Notice that conflicts can occur between actions that take place within the 
same of the above mentioned sequential steps, and of course especially 
in those cases where more than one action refers to the same unit (ex. : 
count and clear of the same register) in which case the result is undefined. 

Another source of conflicts is the case where an action in one step influ- 
ences the information which is being gated onto some datapath, and the 
information is used (e. g. loaded) in a later step. On the other hand if no 
actions refer to the source nor to the datapath itself, the information 
on the path can be assumed to be stable in all the following steps. 



^) The microoperations are divided into two classes those with Cp=1 and 
those with Cp=2. This defines exactly when the microoperation is 
initiated. 
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Although many conflicts are resolved by the sequential nature of the timing 
some will remain and will result in undefined situations some of which 
will be listed below: 

a) WA:=WA and WB:=WB gives an undefined result. 

b) LR:=LR and LRIP=L.ROP gives an undefined result. 

c) Loading of a mask (MA, MB, PA, PB) in a bustransport 
where the same mask is being applied. 

3. 2. 1. Example of how to use Clock Pulse 1 and Clock Pulse 2 

Recall that the RG is a basic building element used in the system. A very 
common operation is to load an RG and then change its pointer (e. g. this 
was done quite frequently in our examples). Often, one also wished to 
save the address of the current element pointed to before the pointer is 
changed. It was decided that this capability should be allowed in one 
microinstruction and, furthermore, every RG in the system should be 
treated in the same uniform way. 

Example 

The microinstruction 

AS:=WA; WAPS:=WAP, WAP + 1 . ■ 

means: take the element of WA pointed to by WAP and store it in the AS; 
then store the WAP in the WAPS registers and then increment WAP by 1. 
It means this because the BD load and the microoperation bot occur before 
the microoperation WAP + 1 in the above mentioned sequential scheme. 
Thus, every RG in the system can be looked at in the following way: 

a) it can be loaded or used as a source. 

b) its current pointer can be saved, if it has a save capability. 

c) its pointer can be changed after a) and b), 

all with one micro instruction. 
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3. 3. Comprehensive Tables of Microoperations for Individual Functional 
Units 

The following tables (presented in alphabetical order based on the abbre- 
viations associated with the functional unit) show which microoperations 
can appear in which fields and at which clock pulse these microoperations 
are initiated. 

Some particular points perhaps should be recalled and emphasized 
here: 

a) use of these tables will show what space and time conflicts arise 
in the construction of a microinstruction. The reader is encou- 
raged to review some of the examples of the earlier sections by 
constructing symbolic microinstructions similar to those presented 
in Section 3. 1 . 

b) t comes from field F4 , so if it is being used, for example in 
absolute addressing, a microinstruction should not be specified 
in F3 . 

c) T comes from field F3 , so if T is being used, for example in 
absolute addressing, a microinstruction should not be specified 
in F3 . 

d) Data for the BS, if the CM is the control source, comes from 
F3 . 

e) Data for the PG, if the CM is the control source, comes from 
F3 . 
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HICOOOPFRATIONS FOR /L 



I MICROOPERftTION I Fl I SI I F? I F 3 I S3 I Fi+ I CP I 

I 1 1 1 I 1 1 1 1 

I ALFt= I76I++I I I I 121 LOAD ALF FROM CM/0D/S8/SG 

I 1 1 1 I 1- — I I 1 

I ALPC II I I 63 I I 121 CLEAR ALSG POINTER 

I 1 1 1 1 1 1 1 1 

I ALP+1 T II I 61 I. I 121 INCREMENT ALP 

I 1 1 1 1 1 I 1 1 --- 

I ALP-1 I I I I 62 I I I 2 1 DECREMENT ALP 

I 1 1 1 1 1 1— --I 1 

I ALPt= 1 I I I 60 I ++ I 12 1 LOAD ALSG POINTER FROM CM/00/S1/S2 

I 1 1 1 I 1 1 1 1 

I ALSGJ=SB I I I 97 I I I 111 LOAD ALSG FROt' SB(5«0) 

I — — I 1 1 I 1 1 1 1 

I ALS1»= I I I72I6'tI++I 121 LOAD ALSG SAVEl FROM CM/0a/Sl/S2 

I 1 1 1 1 1 1 1 1 — 

I ALS2£ = ALP i-i?i-| I I I J i__i_J -li9AD.ALS2_FRgM_ALP 

I SETALFB I I 1 7ii 1 I I I 2 I SET ALF TO B 

I 1 1 1 I 1 1 1 1 

I SETALF+1 I I I 91 I I I I 2 I SET ALF TO A+1 

I 1 1 — --I I 1 1 1 1 

I SETALF+ I I I 73 I I I I 1 I SET ALF TO A + B 

I 1 1 1 I 1 1 1 1 

I SETALF- I I I 90 I I I I 2 I SET ALF TO A-1 

T 1 1 1 I- 1 I 1 1 



MICROOPERATIONS FOR AS 



I MICROOPERATION 



I ASLL 

I 

I ASLR 



79 I 2 1 SET THE AS TO LOGICAL LEFT SHIFT 
— _-I 1 

80 I 2 1 SET THE AS TO LOGICAL RIGHT SHIFT 



I AS(V)SC 

I 

I AS(V)S+1 



12 1 CLEAR AS(V)S 
-I 1 

12 1 INCREMENT AS{V)S 



I AS(V)S-1 

I 

I AS(V)SI= 

I — 

I AS{0)SI= 

I 

I AS{15)SI= 
I 



12 1 DECREMENT AS(V)S 
1 1 

78 I 2 I LOAD AS(V)S FROM CM/OD/SB/SG 



79 I + + 



-I- 



-I- 



-I- 



77 1 + + 
1 

76 I + + 
1 



76 I 2 I LOAD AS(0)S FROM CM/OD/SB/SG 
1 1 

77 I 2 I LOAD flS(15)S FROM CM/OD/SB/SG 
1 1 



MICROOPERATIONS FOR BS 



I MICROOPERATION 



I BSOC 
I 

I BSP+i 



97 I 

1- 

95 I 



2 I CLEAR BSSG POINTER 
-__I 

2 I INCREMENT BSP 



96 I 

1- 

9k I 



2 I DECREMENT BSP 
_„I 

2 I LOAD ESSG PCINTER FROM CM/OD/51/S2 



I BSSG»=S8 
I 

I 9SSH = 



I 
1- 

98 I 



1 I LOAD BSSG FROM SB 

1 

2 I LOAD BSSl FROf CM/00/S1/S2 



-I- 

I 

1- 

109 I 
1- 



I BSS2I=RSP 

I 

I 3SSt= 

I 



106 
120 



1 I LOAD eSS2 FROf BSP 



2 I LOAD BSS FRCe S3 
___I 



MICROOPERATIONS FOR CS 



MICROOPERATION I Fl I S 1 I F2 I F 3 I S3 I F^ I CP I I 
1 1 1 I 1 1 1 1 1 

CSLL I I I I I I 86 121 SET AS,DS AND VS TO LOGICAL LEFT SHIFT j. 
1 1 1 I 1 1 1 1 1 

CSLR I I I I I I 87 I 2 I SET AS,DS AND VS TO LOGICAL RIGHT SHIFT I 
1 1 1 1 1 1 1 1 1 

CS=*C I I I 17<tl I 121 CLEAR CSP I 
1 1 1 1 1 1 1 1 i 

CSP+1 I I I I72I I 121 INCREMENT CSP I 
1 1 1 I 1 1 1 1 i 

CSP-1 I I I I73I I 121 DECREMENT CSP I 
1 1 1 I 1 1 J 1 I 

CSPJ= I I I I 71 I ++ I 12 1 LOAD CSP FROM CM/aO/Sl/S2 I 
1 1 1 1 1 1 1 1-_ 1 

CSSG»=SB I I I 98 I I I III LOAD CSSG FROM SB I 
1 1 1 I 1 1 1 1 1 

CSS 1 If J I }„Z8.|__Z5_|_t+.f f__2_J_LgAp_CSSl_FR0M_CM/0D/Sl/S2 J 

CSS2I=CSP I 122 I I I lOtt I I III LOAD CSS2 FROM CSP I 
1 1 1 1 1 1 1 1 _ 1 

CS(V)SC I I I I 76 I I 121 CLEAR A5C V) S ,VS ( V) S AND 0S(V+1IV)S I 
1 1 1 I 1 1 1 1 1 

CS(V)SI= I91I++I I I I 121 LOAD AS( V) S , VS ( V) S, DS ( V+1 tV) S FROM CM/OD/SB/SG I 
1 1 1 1 1 1 1 1 . 1 

CS(0)S«= I 89 I ++ I I I I 12 1 LOAD AS(0 ) S , VS (OS) ,0S ( 1 JO ) S FROM CM/OD/SB/SG I 
1 1 1 1 1 1 1 1 . 1 

CS(15)SI= I90I++I I I I 121 LOAD AS (15) S , VS(15) S , OS (151 1<»} S FROM CM/OO/SB/SG I 
1 1 1 1 1 1 1 1 1 
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MICPOOPERATION I Fl I SI I F2 I F 3 I S3 I F^ I CP I 

1 1 1 1 1 1 1 1 

QMPPC I I I I Si* I I 121 CLEAR BMPP 

X 1 1 I 1 1 1 1--- 

^MPP + l I I I I 52 II 121 INCREMENT BMPP 
1 1 1 1 1 1 1 1 

BM=>P-1 I I I I 53 I I 121 DECREMENT BMPP 
1 1 1 I 1 1 1 1 _ 

BMPPt= I I I I51I++I 121 LOAD BMPP FROM CM/00/S1/S2 
1 1 1 I 1 1 1 1 

BM'3S1I= I I I 67 I 55 I ++ I 121 LOAD BMPSl FROM CM/0D/Si/S2 

1 ^__i 1 1 1 1 1 X 

BM?S2l=BMPP I 120 I I I I I III LOAD 8MPS2 FROM BMPP 
1 1 1 I 1 1 1 1 __. 

RMPI^SB I I I 96 I I I III LOAD BMP WITH SB(3I0) 
1 1 1 1 1 1 1 1 

MAOC I 67 I I 66 I I I 67 121 CLEAR MAP 

1 ._! 1 I 1 1 1 1 

MAP+1 I 65 I 1 bk I I I 65 121 INCREMENT MAP 
1 1 1 I 1 1 1 1 

MA^-1 I 66 I I 65 I I I 66 I 2 I DECREMENT MAP 

1 1—-- 1 1 1 1 1 1 

MAPt= I 6'' I ++ I I I I 6'+ I 2 I LOAD MAP FROM CM/OD/SB 

1 1 1 1 1 1 X X — 

MBPC I 71 I I I50I I 71 121 CLEAR M8P 

1 1 1 1 1 1 1 1 

MBP+1 I 69 I I I ifS I I 69 I 2 I INCREMENT M6P 
1 1 1 I 1 1-- 1 1 

MBP-1 I 70 I I I if9 I I 70 I 2 I DECREMENT MBP 
1 X 1 1 1 1 1 1 

M8PI= I68I++I I I I 68 121 LOAD MBP FROM CM/OO/SB 
X 1 1 1 1 1 1 1 — 



MICROOPERATIONS FOR CA 



I MICROOPERftTION 



I CAC 

I 

I CASPC 



I 

X- 

3t* I 



^+3 I 2 1 CLEAR CA 
1 1 

12 1 CLEAR CASP 



I CA3P+1 
I 

I CASP-1 
I 

I CA3t=CA 
I 

I CA+1 



32 I 
X- 

33 I 



12 1 INCREMENT CASP 
-I 1 

12 1 DECREMENT CASP 



51 I 

1- 

I 



III LOAD CA SAVE RG FROM CA 
1 1 ._ 

itl I 2 1 INCREMENT CA 



I CA-1 

I 

I CAI = 
I 



'♦Z I 2 I DECREMENT CA 
1 1 

t»0 I 2 1 LOAD CA FROM CM/OD/SB/CAS 
1 1 



MICROOPERATIONS FOR CB 



I MICROOPERATION 



I CBC 

I 

I CBSPC 



tf7 I 2 I CLEAR CB 
X 1 

2 I CLEAR CBSP 



.{-?-{- 



I C8SP + 1 

I 

I C8SP-1 



12 1 INCREMENT CBSP 
-I 1 

12 1 DECREMENT CESP 



I 36 

-I 

I '♦6 



I CBSI=CB 
I 

I ce+1 



III LOAD CB SAVE RG FROM C8 
1 X 

if5 I 2 1 INCREMENT CB 



35 I 
X- 

36 I 



I CB-1 

I 

I CBI = 
I 



if6 I 2 1 DECREMENT CB 
1 1 

if4 I 2 1 LOAD C8 FROM CM/SS/CBS 
1 X 



Mir.ROOPFRATIONS FOR OS 



I MI3R0CPFRATI0N I Fl I SI I F2 I F3 I 53 I Fi* I CP I 

I I 1 1 I 1 1 1 1 

I nSLL I I I I I I di* I 2 I SET DS TO LOGICAL LEFT SHIFT 
X-l X 1 I I 1 — I 1 — I 

I DSLR I I I I I I 85 I 2 I SET OS TO LOCICAL RIGHT SHIFT 

X X 1 1 1 1 1 1 1 

I DS(V)SC I I I I 70 I I 12 1 CLEAR OS(V)S 

X X 1 1 1 1 1 1 1 

X D^.(V)S+1 I I I I 68 I I 121 INCREMENT DS(V)S 

X X 1 1 I 1 1 1 1 

I DS(V)S-1 I I I I 69 I I 121 DECREMENT OS(V)S 

X X 1 1 1 1 1 1 1 " 

I OS(V)SJ= I88I++I I I I 121 LOAD DS(V»S FROM CM/OD/SB/SG 

I 0S(15ll't>SI= I87I++I I I I 121 LOAD DS(15ll'*)S FROM CM/00/SB/SG 

X 1 1 1 I 1 1 1 1 

I DS(ltO)SI= I86I+<-I I I I 121 LOAD OS(H0)S FROM CM/00/S8/SG 
X 1 X 1 I 1 1 1- — I 



- 1«L ^iS^Si^SJ^S^^^^S^ 



116 



MICROOPERATIONS FOR INPUT 



MICROOPERAriON I Fl I SI I F2 I F3 I S3 I F*» I CP I 

1— —I 1 I 1 1 1 1 

lAA I 107 I I 86 I I I 98 I 2 I ACTIVATE PORT A 
1 1 1 I 1 1 1 1 

lAOC III 108 I I I III CLEAR lAO 
1 -I 1 1 1 1 1 1 

IAD+1 I I I 107 I I I III INCREMENT IAD 

1 1 1 1 1 1 1 1 

IAD-1 I I I 115 I I I III DECREMENT lAO 

1- 1 1 I 1 1 1 1 

IAr)t= I 119 I++I I I I III LOAD IAD FROM CM/0D/S8 

1 1 1 1 1 1 1 1 

IBA I 108 I I 87 I I I 99 121 ACTIVATE PORT B 
1 1 1 1 1 1 1 1 

IB3C III 110 I I I III CLEAR IBD 
1 1 1 1 1 1 1 1 

IB'D+1 III 109 I I I I 1 I INCREMENT ISO 

1 1 1 I 1 1— — -I 1 

IBO-1 I I I 116 I I I III DECREMENT IAD 
1 1 1 1 1 1 1 1 

IBDI= I 118 I ++ I I I I III LOAD IBD FROM CM/OO/SB 
1 T 1 I 1 1 1 1 



MICROOPERATIONS FOR KC AND KO 



I MICROOPERATION ] 


Fl ] 


SI ] 


F2 




F3 ] 


S3 ] 


F(* ] 


CP 






I KCC ] 






13 






: 








CLEAR KC ^ 


I KCI= ] 






11 






: 








LOAD KC WITH SELECTED CONDITION I 


I ] 

I KDC ] 






6 






: 








CLEAR KO ^ 


I KDt = 






[ I 


[ ] 


7 ] 






LOAD KO WITH SELECTED CONDITION I 


I 

I SETKC 






[ 2 


-i- 
I 












SET KC IE KC«=1 ^ 


I 

I SETKD 






[ I 




[ 5 






SET KD IE KDt=l ^ 


I 




I 


[ 


-i- 




[- - 




'• 







MICROOPERATIONS FOR LA 



I MICROOPERATION 



I LAPC 
I 

I LAP+1 



30 I 

1- 

28 I 



3'* I 2 1 CLEAR LAP 



32 I 2 1 INCREMENT LAP 
1 1 

33 I 2 1 DECREMENT LAP 



I LAo-1 
I 

I LAP» = 



29 I 
— -I- 
27 I 



12 1 LOAD LAP FROM CM/0D/S1/S2 
1 1 

35 I II LOAD LASl FROM CM/0D/S1/S2 



I LAS1I = 

I 

I LA32l=LAP 



-I- 



III LOAD LAS2 FROM LAP 
1 1 

60 I II LOAD LA WITH INVERTED SB 
1 1 



MICROOPERATIONS 



I MICROOPERATION 



F2 I F3 I S3 



I LBPC 
I 

I LBP+1 



I 30 I 

1 1- 

28 I 28 I 



2 I CLEAR LBP 
_— I 

2 I INCREMENT LBP 



I LBP-1 
I 

I LB=>I = 



29 I 

1- 

I 



29 I 

1- 

27 I 



2 I DECREMENT LBP 
___! _ 

2 I LOAD LBP FROM CM/00/S1/S2 



I LBS1I = 

I 

I LBS2t=L8P 



30 I 
1- 

I 



31 I 

1- 

I 



2 I LOAD LBSl FROM CM/00/S1/S2 
1 

1 I LOAD LBS2 FROM LBP 



I LBt = ^SB 
I 



50 I 
1- 



2 I LOAD LB WITH INVERTED SB 
___I 



MICROOPERATIONS FOR LR 



I MICROOPERATION 
I 

I LRIPC 

I _-. 

I LRIP + 1 

I 

I LRIP-1 

I 

I LRIPI=DS 

I 

I LROPC 

I 

I LROP+1 

I 

I LROP-1 

I 

I LROPl=nS 

I 

I LRPC 

I 

I LRP+1 

I 

I LPP-1 

I___ 

I LRDt=DS 

I 



71 I 59 
1 

69 I 57 
1 

70 I 58 
1 

68 I 56 
1 



CP I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 

2 I 
1- 



CLEAR LRIP 

INCREMENT LRIP 

DECREMENT LRIP 

LOAD LRIP WITH DS(V+1IV> 

CLEAR LROP 

INCREMENT LROP 

DECREMENT LRIP 

LOAD LROP WITH OS<V+UV) 

CLEAR BOTH LRIP AND LROP 

INCREMENT BOTH LRIP AND LROP 

DECREMENT BOTH Lr^IP AND lROP 

LOAD LRIP AND LROP WITH 0S(V+1IV) 



" .^^-j -"^ - - .^r&ffijf-ii*^^*-^'.^ 



MICROOPERATIONS FOR MS 
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I MICROOPERATION 



I MSAC 

I 

I MSAPC 



50 I 2 1 CLEAR MSA 
1 1 

I 2 I CLEAR MSAP 



I MSAP + 1 

I 

I MSAP-1 

I 

I MSAPt = 

I 

I MSASGI=MSA 

I 

I MSAS1I= 



12 1 INCREMENT MSAP 

-I 1 

12 1 DECREMENT MSAP 



12 1 LOAD MSAP FROM CM/00/S1/S2 
1 1 

61 I II LOAD MSASG FROM MSA 



51 I 2 1 LOAD MSASl FROM CM/0D/bl/S2 
1 — -I 

^+8 I 2 1 INCREMENT MSA 



I MSA + 1 
I 

I MSA-1 

I 

I MSAt = 
I 



1*1 1 



-I- 



k2 I 
— -I- 
I l*d 1 
1 1- 



tt9 I 2 1 DECREMENT MSA 
1 1 - 

I 2 I LOAD MSA FROM CM/OD/Sd/SG 
1 1 -- 



MICROOPERATIONS FOR OUTPUT 



I MICROOPERATION 



F2 I 

1- 

I 
1- 

I 

1- 

I 
1- 

I 

1- 

I 
1- 

92 I 
1- 

88 I 

1- 

111 I 
I- 

117 I 
1- 

118 I 
1- 

I 



F3 
10 2 



CP I 

1- 

2 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

2 I 
1- 

2 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

2 I 
1- 

2 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

1 I LOAD OCD FROM CM/0D/S8 

OECATIVATE PORT C 

1 I LOAD OC FROK BUS(15I0) 
1 

CP I 
1 

2 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

1 I 
1- 

2 I 
1- 

1 I 
1- 



I OAA 

I 

I 0A3C 



ACTIVATE PORT A 
CLEAR OAD 



10 9 

115 



I OAO+1 

I 

I OAD-1 



INCREMENT OAD 
DECREMENT OAD 



116 
10 8 



I OAOI= 

I 

I OAR 



LOAD OAD FROM CM/OO/SB 
DEACTIVATE PORT A 



I DBA 

I 

I OBDC 



ACTIVATE PORT B 
CLEAR OBD 



I OBO+1 
I 

I OBO-1 



INCREMENT 080 
DECREMENT OBD 



LOAD OBD FROM CM/0D/S8 
DEACTIVATE PORT Q 



93 I 



I OCA 
I 

I OCOC 



ACTIVATE PORT C 
CLEAR OCD 



I OCD+l 

I 

I ncn-1 



INCREMENT OCO 

DECREMEKT DCD 



I 0001= 

I 

I OCR 



— I- 
2 I 

— I- 



9'f I 
1- 

112 I 
1- 

F2 I 
1- 

89 I 
1- 

113 I 
1- 

119 I 



I OCt = BUS 

I 

I MICROOPERATION 



I ODA 

I 

I ODDC 
I 

I 000+1 

I 

I OCD-1 

I 

I 0001 = 

I 

I ODR 



ACTIVATE PORT D 
CLEAR OCD 



INCREMENT 000 
DECREMENT ODD 



120 I 

1- 

I 

1- 

95 I 

1- 

lltt I 
1- 



LOAD ODD FROM CM/OOSB 
DEACTIVATE PORT D 
LOAD 00 FROM BUS(15I0) 



I 0CI = BUS 
I 
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MICPOOPrRATIONS FOR PM 



I MICROOPERATION I Fl I SI I F2 I F3 I S3 I F^f I CP I 

I 1 1 1 1 1 1 1 1 . 

I PA8C I I I I 91 I I 12 1 CLEAR PA AND PB POINTER 

I 1 1 1 I 1 1 1 1 

I PABPPC I I I I 95 I I 121 CLEAR PABPP 

I 1 1 1 I 1 1 1 1 

I PA3PP+1 I I I I93I I 121 INCREMENT PA8PP 

I 1 1 1 I 1 1 1 1 

I PA3PP-1 I I I 1 91* 1 I 121 DECREMENT PABPP 

I 1 1 1 1 1 1 1 1 

I PABPPI= I I I I92I++I 121 LOAD PABPP FROM CM/0D/S1/S2 

I 1 1 1 1 1 1 1 1 

I PA3PS1I= I I I 8^ I 96 I +♦ I 121 LOAD PABPSl FROM CM/00/S1/S2 

I i 1 1 1 1 1 I 1 

I PABPS2t=PABPP I 126 II I II III LOAD PABPS2 FROM PABPP 

I 1 1 1 1 1 1 1 1 

I PA3Pt=SB I I I 106 I I I III LOAD PABP FROM SB 

I 1 1 1 1 1 1 1 1 . 

I PA3+1 I I I I 89 I I 121 INCREMENT PAP AND PBP 

I 1 1 1 I 1 1 1 1 

I PA9-1 I I I I 90 I I 121 DECREMENT PAP AND PBP 

I 1 1 1 1 1 1 1 1. 

I PAPC I 102 I I I I I 9k 1 2 I CLEAR PA POINTER 

I 1 1 1 1 1 1 1 1 

I PAP+1 I 100 I I I I I 92 121 INCREMENT PAP 

I 1 1 1 I 1 1 1 1 

I PAP-1 I 101 I I I I I 93 121 DECREMENT PAP 

I 1 1 1 1 1 1 1 1 

j_PAPji= j 32_|_il_{ I I I J_.2_J_!i259_P*.PoiNI§B_fB2M_CM/og/s8 

I PAl = ^BUS I I I I 107 I I III LOAD PA WITH THE INVERTED BUSdSIO) 
I 1 1 1 I 1 1 1 1 

I PBOC I 106 I I I I I 97 I 2 I CLEAR PB POINTER 

I 1 1 1 1 1 1 1 1 

I PBP + 1 I 10<+ I I I I I 95 121 INCREMENT PBP 

I 1 1 1 I 1 1 1 1 

I PBP-1 I 105 I I I I I 96 I 2 I DECREMENT PBP 

I 1— —I 1 I 1 1 1— —I 

I PBPI= I 103 I++I I I I 121 LOAD PB POINTER FROM CM/OO/SB 

I 1 — — -I 1 I 1 1 1 1 

I MICROOPERATION I Fl I SI I F2 I F3 I S3 I F^t I CP I 

I 1 1 1 1 1 1 1- — I 

I PB« = -'BUS I I I Ill«tl I III LOAD PB WITH THE INVERTED BUS(15I0) 
I 1 1 I I 1 1 1 1 _ 

I PGPC I I I I 67 I I 121 CLEAR PGSG POINTER 

I 1 1 1 I 1 1 1 1 

I PGP+1 I I I I 85 I I 121 INCREMENT PGSG POINTER 

I 1 1 I I 1 1 1 1 

I PGP-1 I I I I 86 I I 121 DECREMENT PGSG POINTER 

I 1 1 1 1 1 1 1 1 

I PGP«= I I I I8^I+*I 121 LOAD PGSG POINTER FROM CM/0D/S1/S2 
I 1 1 1 1 1 1 1 1 — 

I PGSC I I I 82 I I I 91 121 CLEAR PCS 

I .__! 1 1 1 1 1 1 1 

I PGSGI=S8 I I I 105 I I I III LOAD PGSG FROM SB 

I 1 1 1 1 1 1 1 1 

I PGS1I= I I I 83 I 88 I ++ I 12 1 LOAD PGSl FROM CM/0D/S1/S2 

I 1 1 1 1 1 1 1 1 

I PGS2I=PGP I 125 I I I I I III LOAC PGS2 FROM PGP 

I 1 1 1 1 1 1 1 1 

I PGS+i I I I 80 I I I 89 121 INCREMENT PGS 

I 1 1 1 1 1 1 1 1 

I PGS-1 I I I 81 I I I 90 121 DECREMENT PGS 

I ..I 1 1 I 1 1 1 1 

I PGSI= I I I I83I++I 121 LOAD PGS WITH S3 

I 1 1 1 1 1 1 1 1 ,— 



^^ 



MICROOPERATIONS FOR SA 



I MICROOPERATION 



I SAC 

I 

I SA+l 

I 

I SA-1 

I 

I SAt=SB 
I 



3 1 II CLEAR SAVE ADDRESS 
---I 1 _ 

II II INCREMENT SA 



-I- 



-I- 



2 1 II DECREMENT SA 

I /VV LOAD SA FROM SBCIUO) 



MICROOPERATIONS FOR CON. STORE 



I MICROOPERATION 



1 I LOAD CONTROL STORE AND CHOOSE HERE+1 AS NEXT 



I LCC 

I 



5 I 
1- 



1 I CLEAR LC 
— I 



MICROOPERATIONS FOR WC 



I MICROOPERATION I Fl I S 1 I F2 I F 3 I S^^ I F^f I CP I 

I 1 1 1 I 1 1 1 1 

I WCGS I I I I '♦'♦I I III LOAD WAGS AND WBG3 

I 1 — — I 1 1 1 1 1 1 — — 

I WCUS I I I'f9I I I III LOAD WAUS AND WBUS 

I 1 1 1 1 1^ 1 1 1 

I WCU+1 I I I I I I 28 121 INCREMENT WAU AND WBU 

I 1 1 1 I — I 1 1 1 

I WCU-I I I I I I I 29 121 DECREMENT WAU AND WBU 

I 1 ^-i 1 I 1 1 1 1 



MiCROnPf RATIONS FOR VS 



11 9 



1 MICROOPERATION I Fl I SI I FZ I F 3 I S3 I Fi* I CP I 

I 1 1 J J J J J J 

I VSLL I I I 76 I I I 121 SET VS TO LOGICAL LEFT SHIFT 
I 1 J J J 1-- — I 1— —I 

I VSLR I I I 77 I I I I 2 I SET VS TO LOGICAL RIGHT SHIFT 
I 1 1 1 J J J J J 

I VSCV)SC I 85 I I I I I 12 1 CLEAR \/S(V)S 

I 1 1 1 1 1 1 J J 

I VS(V)S+1 I 83 I I I I I 121 INCREMENT VS{V)S 

I 1 1 1 1 J J J J _ 

I VS(V)S-1 I 8k 1 I I I I 121 DECREMENT VS(V)S 

I 1 1 1 J J J J J 

I VS{V)St= I 82 I ♦+ I I I I 83 I 2 I LOAD VS(V)S FROM CM/00/S8/SG 
I 1 1 1 1 J J J J 

I VS(n)SI= I80I++I I I I 81 121 LOAD VS(0)S FROM CM/OO/SB/SG 
I 1 1 1 I J J J J __ 

I VS(15)S»= I 81 I ++ I I I I 82 I 2 I LOAD VS(15)S FROM CM/OD/SB/SG 

I I I T I 1 1 1 T 



MICROOPERATIONS FOR WAU 



I MICROOPERATION 



I WAUC 

I 

I WAUSPC 



18 I 2 1 CLEAR WAU POINTER 
1 1 

21 I 2 1 CLEAR WAUSG POINTER 



I WA'JSP + 1 
I 

I WAJSP-1 



19 I 2 I INCREMENT HAUSP 
1 1 

20 I 2 1 DECREMENT WAUSP 



I WAUS»=WAU 
I 

I WAU + 1 



58 I II LOAD WAUS FROM WAU 
1 1 

16 I 2 1 INCREMENT WAU 



-I- 



-I- 



I WAJ-1 

I 

I WAUI = 
I 



17 I 2 1 DECREMENT WAU 
1 1 

12 1 LOAD WAU FROM CM/00/S8/US 
1 1 



MICPOOPERATIONS FOR WAG 



I MICROOPERATION I Fl I SI I F2 I F3 I S3 I Flf I CP I 

I 1 — — -I 1 1 1 1 1 1 

I WAGC I I I I 19 I I 121 CLEAR WAG POINTER 

I 1 ^-I 1 I 1 1 1 1 

I WA3SPC _ I _?.i* II I II l^f CLEAR WAGSG POINTER 

I WAGSP+1 I 22 I I I I I 121 INCREMENT WAGSP 

I -I 1 1 I 1 1 I 1 

I WAGSP-1 I 23 I I I I I 121 DECREMENT WAGSP 

I 1 1 1 I 1 1 1 1 

I WAGSI=WAG I 56 I I I I I III LOAD WAGS FROM WAG 

I 1 1 1 1 1 1 1 1 

I WAG+1 I I I I 17 I I 121 INCREMENT WAG 

I 1 1 1 1 1 1 1 1 

I WAG-1 I I I I 18 I I 121 DECREMENT WAG 

I 1 1 1 1 1 1 1 1 

I HAGt= I I I I16I++I 121 LOAD WAG POINTER FROM CM/00/S8/SG 
T 1 _____! 1 T 1 1 1 1 _ 



MICROOPERATIONS FOR WA COUPLED 



I MICROOPERATION 



I CPL A 
I 

I UNCPL A 



56 I II COUPLE WAU AND WAG 
1 1 

57 I II UNCOUPLE WAU AND WAG 



I WAPC 

I 

I WAPSPC 



12 1 CLEAR WAU POINTER AND WAG POINTER 
1 1 

2'f I 2 1 CLEAR WAP AND WAG 



I WAPSP+1 

I 

I WAPSP-1 



22 I 2 1 INCREMENT WAGSP AND WAUSP 
1 1 . 

23 I 2 1 DECREMENT WAGSP AND WAUSP 



I WAPSI=WAP 
I 

I WA?t= 



59 I II LOAD WAGS AND WAUS FROM WAG AND WAU RESPECTIVELY 
1 1 _ 

12 1 LOAD WAU FROM CM/OO/SB/US , WAG FROM CM/00/S8/GS 
1 1 



MICROOPERATIONS FOR WPU 



I MICROOPERATION 



I WRJC 

I 

I WPU S PC 



2 I CLEAR WBU PCINTEK 



2 I CLEAR WBUSG POINTER 



I WBUSP+1 
I 

I W9USP-1 



2 I INCREMENT WBUSP 



2 I DECREMENT WBUSP 



I ^eUSt=WBU 

I 

I WBU+1 

I 

I WBU-1 

I 

I WBUt = 



1 I LOAD WBUS FROM WBU 



2 I INCREMENT WAU 



17 I 



2 1 DECREMENT WAU 

__I — . 

12 1 LOAD WBU POINTER FROM CM/OD/Se/US 



1 20 



MICROOPFRATIONS FOR WPG 



I MICROOPERATION 



I WBGSt=WBG 



I WB-S-l 
I 

1 WBGI = 



19 I 
I- 



.i..25_J_ii_J. 



20 I 
1- 



2 I CLEAR WBG POINTER 



2 I CLEAR WBGSG POINTER 



2 I INCREMENT WBGSP 



2 I DECREMENT WBGSP 



1 I LOAD WBGS FROH WBG 



2 I INCREMENT WBG 



-I- 



-i....i. 



MICROOPERATIONS FOR WB COUPLED 



2 I DECREMENT WBG 

__I _ 

I i I LOAD WAG POINTER FROM CM/OO/SB/GS 



I MICROOPERATION 



F2 I F3 I S3 



I CPL B 

I 

I UNCPL B 



1- 

t*l I 



1 I COUPLE WBU AND WBG 
1 

1 I UNCOUPLE WBU AND WBG 



I WBPC 

I 

I WBPSPC 



22 I 

1- 

I 



I 

1- 

26 I 



2 I CLEAR WBP POINTER AND WBG POINTER 
— I 

2 I CLEAR WBP AND WBG 



I WBPSP+1 

I 

I WBPSP-1 



I 
-I- 

I 

1- 

kZ I 
1- 

I 
1- 



2 I INCREMENT WEGSP AND WBUSP 
-__I 

2 I DECREMENT WBGSP AND WBUSP 



25 



I WfiPSI=W8P 

I 

I WBP«= 

I 



1 I LOAD WBUS AND WBGS FROM WBG AND WBU RESPECTIVELY 
---I 

2 I LOAD WBU FROM CM/OD/SB/US , WBG FROM CM/OO/SB/GS 
— I 



MICROOPERATIONS FOR CUAL 



I MICROOPERATION I Fl I SI I F2 I F 3 I S3 I F^t I OP I 

I _i 1 1 1 1 1 1 1 - — 

I CUALFI= I 1 I III I III LOAD CUALF WITH DATA FROM F^i 
I 1 1 1 1 1 1 1 1 

I SCJALF8 III I I I I III SET CUALF TO 8 

I 1— —I 1 I 1 1 1 1 

I SCUALF+ I I I 121 I III SET CUALF TO A + B 

I-_ T- I I I I I I I 



MICROOPERATIONS FOR RA 



I MICROOPERATION 



I RAPC 

I 

I RA* 
I 

I RA* 
I 



1 I CLEAR RA POINTER 
_--I 

1 I DECREMENT RA POINTER 



1 I INCREMENT RA POINTER AND THEN LOAD RA 
1 



MICROOPERATIONS FOR RB 

I MICROOPERATION I Fl I SI 



I 1 1 1 I 1 J J J 

I RBPC 151 I I I I III CLEAR RB POINTER 

I 1 1 1 1 1 J J J _ 

I RB* 131 I I IIIII DECREMENT RB POINTER 

1 1 1 1 1 1 1 1 1 . 

IRB* 141 1 B 1 k 1 I III INCREMENT RB POINTER AND THEN LOAD RB 
I 1 1 1 1 1 1 J J 



-,4rt»sJia^^«^^«fe!^^^^^(i^^fts4, ■ 
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A,,Af 

AL 

ALF 

ALP 

ALSG 

ALSI 

ALS2 

AS 


Address Specifications 

Arithmetical Logical Unit 

AL Function and Carry-in Register 

ALRG Pointer 

AL Standard Group 

ALSG Savel Pointer 

ALSG Save2 Pointer 

Accumulator Shifter 


15 
35 
37 
37 
37 
37 
37 
40 


BD 

BISB 

BM 

BMP 

BMPP 

BMPS1 

BMPS2 

BS 

BSP 

BSSG 

BSS 

BSS1 

BSS2 

BUS 


Bus Destination 

B-lnput Selection Bits 

Bus Masks 

Bus Masl< Pointer Standard Group 

BMP Pointer 

BMP Savel Register 

BMP Save2 Register 

Bus Shifter 

BS Standard Group Pointer 

Bus Shifter Standard Group 

Bus Shifter Selection Register 

BS Savel Register 

BS Save2 Register 

the BUS 


11 
76 
24 
27 
28 
28 
28 
10 
21 
20 
20 
21 
22 
10 



DD DD CD > > > 

in in in in 


Counter A 

Counter A Save Registers 

Counter A Save Register Pointer 

Counter B 

Counter B Save Regsiters 

Counter B Save Register Pointer 


8 

9 

9 

92 

92 

93 
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Abbreviation 


Interpretation 
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CISB 

CS 

CSB 

CSP 

CSSG 

CSS1 

CSS2 

CU 

CUAL 

CUALF 


Carry-in Selection Bit 

Common Shifter 

Condition Selection Bits 

CSSG Pointer 

Common Sinifter Standard Group 

CSSG Savel Register 

CSSG Save2 Register 

Control Unit 

Control Unit Arithmetical Logical Unit 

CUAL Function Register 


74 
54 
89 
55 
54 
55 
55 
70 
72 
73 


DESTINA- 
TION 

DS 


Bus Destination, BD 
Double Shifter 


11 

48 


lA 
IAD 
IB 
IBD 


Input Port A 

lA Device Register 

Input Port B 

IB Device Register 


61 
51 
61 
62 


KA 
KB 


Control Panel Switch KA 
Control Panel Switch KB 


84 
84 


KC 
KD 


Internal Flag KC 
Internal Flag KD 


84 
84 


LA 

LAP 

LAS1 

LAS2 

LB 

LBP 

LBSl 

LBS2 

LR 


Loading Masks A 

LA Pointer 

LA Savel Register 

LA Save 2 Register 

Loading Masks B 

LB Pointer 

LB Savel Register 

LB Save2 Register 

Local Registers 


56 
56 
58 
58 
56 
58 
58 
58 
38 
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Abbreviation 


Interpretation 


Page 


LRIP 


Local Registers Input Pointer 


38 


LROP 


Local Registers Output Pointer 


38 


LRP 


LRIP and LROP 


40 


MA 


Mask A Registers 


25 


MAP 


MA Pointer 


26 


MB 


Mask B Registers 


25 


MBP 


MB Pointer 


27 


MS 


Main Store 


93 


MSA 


Main Store Address 


93 


MSAP 


MSASG Pointer 


94 


MSASG 


Main Store Address Standard Group 


94 


MSA SI 


MSASG Savel Register 


95 


MSA S2 


MSASG Save2 Register 


95 


OA 


Output Port A 


64 


OAD 


OA Device Register 


64 


OB 


Output Port B 


64 


OBD 


OB Device Register 


65 


OC 


Output Port C 


64 


OCD 


OC Device Register 


65 


OD 


Output Port D 


64 


ODD 


OD Device Register 


65 


PA 


Postshift Mask A Registers 


30 


PABP 


Postshift AB Pointer 


33 


PAP 


PA Pointer 


33 


PB 


Postshift Mask B Registers 


99 


PBP 


PB Pointer 


100 


PG 


Postshift Mask Generator 


30 


PGP 


PGSG Pointer 


33 


PGSG 


Postshift Mask Generator Standard Group 


33 


PGS 


Postshift Mask Generation Selection Reg. 


32 


PGSl 


PGSG Savel Register 


33 


PGS 2 


PGSG Save2 Register 


33 


PM 


Postshift Masks 


28 
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SOURCE 
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70 
10 
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41 
46 


WA 

WAG 

WAGS 

WAP 

WAPS 
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WAU 

WAUS 

WB 
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Working Registers A 

Working Registers A Group Pointer 

WAG Save Registers 

WA Pointer 

WA Pointer Save Registers 

WAPS Pointer 
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WAU Save Registers 

Working Registers B 

WB Pointer 

WB Pointer Save Registers 

WBPS Pointer 
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97 
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